35,962 research outputs found

    The Minimum Spectral Radius of Graphs with the Independence Number

    Full text link
    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 n=kαn=k\alpha with the independence number α\alpha, respectively.Comment: 28 pages, 3 figure
    • …
    corecore