Article ID Journal Published Year Pages File Type
4602474 Linear Algebra and its Applications 2009 9 Pages PDF
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