42,777 research outputs found
The Minimum Spectral Radius of Graphs with the Independence Number
In this paper, we investigate some properties of the Perron vector of
connected graphs. These results are used to characterize that all extremal
connected graphs with having the minimum (maximum) spectra radius among all
connected graphs of order with the independence number ,
respectively.Comment: 28 pages, 3 figure
- …