论文信息 - On the Spectral Radius of Graphs with Cut Vertices

On the Spectral Radius of Graphs with Cut Vertices

We study the spectral radius of graphs with n vertices and k cut vertices and describe the graph that has the maximal spectral radius in this class. We also discuss the limit point of the maximal spectral radius.

Xiao-Dong Zhang | Abraham Berman | A. Berman | Xiaodong Zhang

[1] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[2] Richard A. Brualdi,et al. On the spectral radius of complementary acyclic matrices of zeros and ones , 1986 .

[3] D. Cvetkovic,et al. Spectra of Graphs: Theory and Applications , 1997 .

[4] Hong Yuan. Upper Bounds of the Spectral Radius of Graphs in Terms of Genus, , 1998, J. Comb. Theory, Ser. B.

[5] D. Cvetkovic,et al. The largest eigenvalue of a graph: A survey , 1990 .