The effect on the Laplacian spectral radius of a graph by adding or grafting edges

Linear Algebra and Its Applications

Volumn 413, Issue 1, 2006, Pages 59-71

  Guo, Ji Ming ^a,b  

^a CHINA UNIVERSITY OF PETROLEUM   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Bipartite graph; Laplacian spectral radius; Spectral radius; Tree; Unit eigenvector

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; PERTURBATION TECHNIQUES; TREES (MATHEMATICS);

BIPARTITE GRAPH; LAPLACIAN SPECTRAL RADIUS; SPECTRAL RADIUS; TREE; UNIT EIGENVECTOR;

LAPLACE TRANSFORMS;

EID: 29344449321     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.08.002     Document Type: Article

References (17)

1. B. Bollobás Modern Graph Theory 1998 Springer-Verlag New York
2. A. Berman, and R.S. Plemmons Nonnegative Matrices in the Mathematical Science 1979 Academic SIAM, 1994
3. D.M. Cvetković, M. Doob, and H. Sachs Spectra of Graphs-theory and Applications 1979 VEB Deutscher Verlag d. Wiss. Berlin Acad. Press, New York, 1979
4. M. Fiedler A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory Czechoslovak Math. J. 25 1975 619 633
5. W.C. Forsman Graph theory and the statistics and dynamics of polymer chains J. Chem. Phys. 65 1976 4111 4115
6. C. Godsil, and G. Royle Algebraic Graph Theory 2001 Springer-Verlag New York
7. R. Grone, R. Merris, and V.S. Sunder The Laplacian spectrum of a graph SIAM J. Matrix Anal. Appl. 11 2 1990 218 238
8. R. Grone, and R. Merris The Laplacian spectrum of graph II SIAM J. Discrete Math. 7 1994 221 229
9. I. Gutman Graph-theoretical formulation of Forsman's equations J. Chem. Phys. 68 1978 1321 1322
10. I. Gutman The star is the tree with greatest Laplacian eigenvalue Kragujevac J. Math. 24 2002 61 65
11. J.M. Guo On the Laplacian spectral radius of a tree Linear Algebra Appl. 368 2003 379 385
12. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press New York
13. Q. Li, and K. Feng On the largest eigenvalue of a graph Acta Math. Appl. Sinica 2 1979 167 175 (in Chinese)
14. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197-198 1994 143 176
15. M. Petrovic, and I. Gutman The path is the tree with smallest greatest Laplacian eigenvalue Kragujevac J. Math. 24 2002 67 70
16. X.Y. Yuan, B.F. Wu, and E.L. Xiao The modifications of trees and the Laplacian spectrum J. East China Normal Univ. (Natur. Sci.) 2 2004
17. B. Wu, E. Xiao, and Y. Hong The spectral radius of trees on k pendant vertices Linear Algebra Appl. 395 2005 343 349