×

On the spectral radius of graphs with cut vertices. (English) Zbl 1023.05098

Summary: 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.

MSC:

05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)

Keywords:

limit point
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berman, A.; Plemmons, J. S., Nonnegative Matrices in the Mathematical Sciences (1979), Academic Press: Academic Press New York · Zbl 0484.15016
[2] Brualdi, R. A.; Solheid, E. S., On the spectral radius of complementary acyclic matrices of zeros and ones, SIAM J. Algebra Discrete Methods, 7, 265-272 (1986) · Zbl 0591.05051
[3] Cvetkovic, D.; Doob, M.; Sachs, H., Spectra of Graphs—Theory and Applications (1982), Academic Press: Academic Press New York
[4] Cvetkovic, D.; Rowlinson, P., The largest eigenvalue of a graph: A survey, Linear Multilinear Algebra, 28, 3-33 (1990) · Zbl 0744.05031
[5] Hoffman, A. J., On limit points of spectral radii of nonnegative symmetric integral matrices, (Alvai, Y.; Lick, D. R.; White, A. T., Graph Theory and Applications. Graph Theory and Applications, Lecture Notes in Mathematics, 303 (1972), Springer-Verlag: Springer-Verlag New York/Berlin), 165-172
[6] Hong, Y., Upper bounds of the spectral radius of graphs in terms of genus, J. Combin. Theory Ser. B, 74, 153-159 (1998) · Zbl 1028.05067
[7] Li, Q.; Feng, K., On the largest eigenvalue of a graph, Acta Math. Appl. Sinica, 2, 167-175 (1979)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.