Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602474 | Linear Algebra and its Applications | 2009 | 9 Pages |
Abstract
The independence number α(G) of G 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 n with independence number .
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory