Ordering trees by the Laplacian coefficients

Linear Algebra and Its Applications

Volumn 431, Issue 12, 2009, Pages 2414-2424

  Zhang, Xiao Dong ^a   Lv, Xia Ping ^a   Chen, Ya Hong ^a,b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b LISHUI UNIVERSITY   (China)

Author keywords

Laplacian coefficient; Laplacian matrix; Matching; Tree

Indexed keywords

LAPLACIAN COEFFICIENT; LAPLACIAN MATRIX; LAPLACIANS; MATCHING; PARTIAL ORDERING; TREE;

LAPLACE TRANSFORMS;

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

References (18)

1. de Abreu N.M.M. Old and new results on algebraic connectivity of graphs. Linear Algebra Appl. 423 (2007) 53-73
2. Cvetković D., Doob M., and Sachs H. Spectra of Graphs - Theory and Applications. third ed., 1995 (1980), Academic Press, New York
3. Cvetković D., Doob M., Gutman I., and Torgasev A. Recent results in the theory of graph spectra. Ann. Discr. Math. vol. 36 (1988), North-Holland
4. Dobrynin A.A., Entringer R., and Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 66 (2001) 211-249
5. Dong H., and Guo X. Ordering trees by their Wiener indices. Match 56 (2006) 527-540
6. Grone R., and Merris R. Ordering trees by algebraic connectivity. Graphs Combin. 6 (1990) 229-237
7. Guo J.M. On the Laplacian spectral radius of a tree. Linear Algebra Appl. 368 (2003) 379-385
8. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197/198 (1994) 143-176
9. Merris R. A survey of graph Laplacians. Linear and Multilinear Algebra 39 (1995) 19-31
10. Mohar B. Eigenvalues, diameter, and mean distance in graphs. Graphs Combin. 7 (1991) 53-64
11. Mohar B. Laplace eigenvalues of graphs-a survey. Discrete Math. 109 (1992) 171-183
12. Mohar B. On the Laplacian coefficients of acyclic graphs. Linear Algebra Appl. 422 (2007) 736-741
13. B. Mohar, Problems: Laplacian coefficients of trees. .
14. Stevanović D., and Ilić A. On the Laplacian coefficients of unicyclic graphs. Linear Algebra Appl. 430 (2009) 2290-2300
15. Yan W.G., and Yeh Y.N. Connections between Wiener index and matchings. J. Math. Chem. 39 2 (2005) 389-399
16. Zhang X.D. The Laplacian eigenvalues of graphs: a survey. In: Ling G.D. (Ed). Linear Algerbra Research Advances (2007), Nova Science Publishers Inc. 201-228 Chapter 6
17. Zhang X.D. Orderings trees with algebraic connectivity and diameter. Linear Algebra Appl. 427 (2007) 301-312
18. Zhou B., and Gutman I. A connection between ordinary and Laplacian spectra of bipartite graphs. Linear and Multilinear Algebra 56 (2008) 305-310