Abstract
In this paper, we determine graphs with the largest Laplacian spectral radius among the unicyclic and the bicyclic graphs on n vertices with k pendant vertices, respectively.
Similar content being viewed by others
References
Anderson W N, Morley T D. Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra, 1985, 18: 141–145
Grone R, Merris R. The Laplacian spectrum of graph II. SIAM J Discrete Math, 1994, 7: 221–229
Guo J M. On the Laplacian spectral radius of a tree. Linear Algebra Appl, 2003, 368: 379–385
Guo J M. The effect on the Laplacian spectral radius of a graph by adding or grafting edges. Linear Algebra Appl, 2006, 413: 59–71
Guo J M. The Laplacian spectral radius of a graph under perturbation. Comput Math Appl, 2007, 54: 709–720
Guo S G. The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices. Linear Algebra Appl, 2005, 408: 78–85
Gutman I, Vidović D, Stevanović D. Chemical applications of the Laplacian spectrum. VI. On the largest Laplacain eigenvalue of alkanes. J Serb Chem Soc, 2002, 67: 407–413
Hong Y, Zhang X D. Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees. Discrete Math, 2005, 296: 187–197
Li J S, Zhang X D. On Laplacian eigenvalues of a graph. Linear Algebra Appl, 1998, 285: 305–307
Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl, 1994, 198: 143–176
Merris R. Laplacian graph eigenvectors. Linear Algebra Appl, 1998, 278: 221–236
Mohar B. The Laplacian spectrum of graphs. Graph Theory, Combinatorics, and Applications, 1991, 2: 871–898
Pan Y L. Sharp upper bounds for the Laplacian graph eigenvalues. Linear Algebra Appl, 2002, 355: 287–295
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Guo, J. The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices. Sci. China Math. 53, 2135–2142 (2010). https://doi.org/10.1007/s11425-010-3132-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-3132-6