Ordering of trees with fixed matching number by the Laplacian coefficients

Linear Algebra and Its Applications

Volumn 435, Issue 5, 2011, Pages 1171-1186

  He, Shushan ^a   Li, Shuchao ^a  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

Incidence energy; Laplacian coefficients; Laplacian matrix; Laplacian like energy; Matching number; Tree; Wiener index

Indexed keywords

INCIDENCE ENERGY; LAPLACIAN MATRICES; LAPLACIAN-LIKE ENERGY; LAPLACIANS; MATCHING NUMBER; TREE; WIENER INDEX;

LAPLACE TRANSFORMS; MATRIX ALGEBRA; MOLECULAR STRUCTURE; PLANT EXTRACTS;

TREES (MATHEMATICS);

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

References (24)

1. D. Cvetković, M. Doob, and H. Sachs Spectra of Graphs - Theory and Application third ed. 1995 Johann Ambrosius Barth Verlag
2. D. Cvetković, P. Rowlinson, and S. Simić Signless Laplacians of finite graphs Linear Algebra Appl. 423 2007 155 171 (Pubitemid 46415757)
3. A. Dobrynin, R. Entringer, and I. Gutman Wiener index of trees: theory and applications Acta Appl. Math. 66 2001 211 249 (Pubitemid 32658997)
4. I. Gutman The energy of a graph Ber. Math. Statist. Sekt. Forschungsz. Graz. 103 1978 1 22
5. I. Gutman Hyper-Wiener index and Laplacian spectrum J. Serb. Chem. Soc. 68 2003 949 952 (Pubitemid 38283263)
6. I. Gutman, D. Kiani, and M. Mirzakhah On incidence energy of graphs Match 62 2009 573 580
7. I. Gutman, D. Kiani, M. Mirzakhah, and B. Zhou On incidence energy of a graph Linear Algebra Appl. 431 2009 1223 1233
8. I. Gutman, Y.N. Yeh, S.L. Lee, and J.C. Chen Some recent results in the theory of the Wiener number Indian J. Chem. A 32 1993 651 661
9. C.X. He, and J.Y. Shao On the Laplacian spectral radii of bicyclic graphs Discrete Math. 308 2008 5981 5995
10. C.X. He, and H.Y. Shan On the Laplacian coefficients of bicyclic graphs Discrete Math. 310 2010 3404 3412
11. A. Ilić Trees with minimal Laplacian coefficients Comput. Math. Appl. 59 2010 2776 2783
12. A. Ilić On the ordering of trees by the Laplacian coefficients Linear Algebra Appl. 431 2009 2203 2212
13. A. Ilić, and M. Ilić Laplacian coefficients of trees with given number of leaves or vertices of degree two Linear Algebra Appl. 431 2009 2195 2202
14. A. Ilić, Dj. Krtinić, and M. Ilić On Laplacian like energy of trees Match 64 2010 111 122
15. A.K. Kelmans, and V.M. Chelnokov A certain polynomial of a graph and graphs with extremal number of trees J. Combin. Theory Ser. B 16 1974 197 214
16. J. Liu, and B. Liu A Laplacian-energy-like invariant of a graph Match 59 2008 397 419
17. R. Merris A survey of graph Laplacians Linear and Multilinear Algebra 39 1995 19 31
18. B. Mohar On the Laplacian coefficients of acyclic graphs Linear Algebra Appl. 722 2007 736 741 (Pubitemid 46329694)
19. D. Stevanović Laplacian-like energy of trees Match 61 2009 407 417
20. D. Stevanović, and A. Ilić On the Laplacian coefficients of unicyclic graphs Linear Algebra Appl. 430 2009 2290 2300
21. W.G. Yan, and Y.N. Yeh Connections between Wiener index and matchings J. Math. Chem. 39 2006 389 399
22. X.D. Zhang, X.P. Lv, and Y.H. Chen Ordering trees by the Laplacian coefficients Linear Algebra Appl. 431 2009 2414 2424
23. B. Zhou, and I. Gutman Relations between Wiener, hyper-Wiener and Zagreb indices Chem. Phys. Lett. 394 2004 93 95
24. B. Zhou, and I. Gutman A connection between ordinary and Laplacian spectra of bipartite graphs Linear and Multilinear Algebra 56 2008 305 310