Back to Search
Start Over
The minimum spectral radius of graphs with a given independence number
- Source :
-
Linear Algebra & its Applications . Aug2009, Vol. 431 Issue 5-7, p937-945. 9p. - Publication Year :
- 2009
-
Abstract
- Abstract: The independence number of is defined as the maximum cardinality of a set of pairwise non-adjacent vertices which is called an independent set. In this paper, we characterize the graphs which have the minimum spectral radius among all the connected graphs of order with independence number . [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 431
- Issue :
- 5-7
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 40118483
- Full Text :
- https://doi.org/10.1016/j.laa.2009.03.055