On the Laplacian spectral radius of trees with fixed diameter

Linear Algebra and Its Applications

Volumn 419, Issue 2-3, 2006, Pages 618-629

  Guo, Ji Ming ^a,b  

^a CHINA UNIVERSITY OF PETROLEUM   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Characteristic polynomial; Diameter; Laplacian spectral radius; Tree

Indexed keywords

COMPUTATIONAL COMPLEXITY; LAPLACE TRANSFORMS; LINEAR ALGEBRA; MATRIX ALGEBRA; POLYNOMIALS; SET THEORY;

CHARACTERISTIC POLYNOMIALS; DIAMETER; LAPLACIAN SPECTRAL RADIUS;

TREES (MATHEMATICS);

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

References (14)

1. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs - Theory and Application (1980), Deutscher Verlag der Wissenschaften - Academic Press, Berlin-New York second ed., 1982; third ed., Johann Ambrosius Barth Verlag, Heidelberg-Leipzig, 1995
2. Fallat S., and Kirkland S. Extremizing algebraic connectivity subject to graph theoretic constraints. Electron. J. Linear Algebra 3 (1998) 48-74
3. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Math. J. 23 (1973) 298-305
4. Grone R., Merris R., and Sunder V.S. The Laplacian spectrum of a graph. SIAM J. Matrix Anal. Appl. 11 2 (1990) 218-238
5. Guo J.-M. On the second largest Laplacian eigenvalue of trees. Linear Algebra Appl. 404 (2005) 251-261
6. Guo J.-M., and Shao J.-Y. On the spectral radius of trees with fixed diameter. Linear Algebra Appl. 413 (2006) 131-147
7. Guo J.-M. The effect on the Laplacian spectral radius of a graph by adding or grafting edges. Linear Algebra Appl. 413 (2006) 59-71
8. J.-M. Guo, A conjecture on the algebraic connectivity of connected graphs with fixed girth, submitted for publication.
9. Gutman I., and Vidović D. The largest eigenvalue of adjacency and Laplacian matrices, and ionization potentials of alkanes. Indian J. Chem. 41A (2002) 893-896
10. Gutman I., Vidović D., and Stevanović D. Chemical applications of the Laplacian spectrum. VI. On the largest Laplacian eigenvalue of alkanes. J. Serb. Chem. Soc. 67 6 (2002) 407-413
11. Kirkland S., and Neumann M. Algebraic connectivity of weighted trees under perturbation. Linear and Multilinear Algebra 42 (1997) 187-203
12. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197-198 (1994) 143-176
13. Merris R. A note on Laplacian graph eigenvalues. Linear Algebra Appl. 285 (1998) 33-35
14. Yuan X.Y., Wu B.F., and Xiao E.L. The modifications of trees and the Laplacian spectrum. J. East China Norm. Univ. Natur. Sci. Ed. June 2 (2004) (in Chinese)