On the Laplacian coefficients of bicyclic graphs

Discrete Mathematics

Volumn 310, Issue 23, 2010, Pages 3404-3412

  He, Chang Xiang ^a   Shan, Hai Ying ^b  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^b TONGJI UNIVERSITY   (China)

Author keywords

Bicyclic graph; Characteristic polynomial; Laplacian coefficients

Indexed keywords

BICYCLIC GRAPHS; CHARACTERISTIC POLYNOMIALS; GRAPH TRANSFORMATION; LAPLACIAN MATRICES; LAPLACIANS; NONADJACENT VERTICES; UNICYCLIC GRAPH;

LAPLACE TRANSFORMS; LINEAR TRANSFORMATIONS; MATRIX ALGEBRA; POLYNOMIALS;

GRAPH THEORY;

EID: 77957257117     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2010.08.012     Document Type: Article

References (16)

1. I. Gutman The energy of a graph Ber. Math. Stat. Sekt. Forschungszent. Graz 103 1978 1 22
2. I. Gutman The energy of a graph: old and new results A. Betten, A. Kohnert, R. Laue, A. Wassermann, Algebraic Combinatorics and Applications 2001 Springer-Verlag Berlin 196 211
3. I. Gutman, L. Pavlovi, On the coefficients of the Laplacian characteristic polynomial of trees, in: Bulletin T.CXXVII de l'Acadmie Serbe des Sciences et des Arts-2003 Classe des Sciences Mathmatiques et Naturelles Sciences Mathmatiques, vol. 28, pp. 3140.
4. C.X. He, and J.Y. Shao On the Laplacian spectral radii of bicyclic graphs Discrete Math. 308 2008 5981 5995
5. A. Ili On the ordering of trees by Laplacian coefficients Linear Algebra Appl. 431 2009 2203 2212
6. A. Ili Trees with minimal Laplacian coefficients Comput. Math. Appl. 59 2010 2776 2783
7. A. Ili, and M. Ili Laplacian coefficients of trees with given number of leaves or vertices of degree two Linear Algebra Appl. 2009 10.1016/j.laa.2009. 07.014
8. 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
9. J. Liu, and B. Liu A Laplacian-energy-like invariant of a graph MATCH Commun. Math. Comput. Chem. 59 2008 397 419
10. R. Merris A survey of graph Laplacians Linear Multilinear Algebra 39 1995 19 31
11. B. Mohar On the Laplacian coefficients of acyclic graphs Linear Algebra Appl. 722 2007 736 741 (Pubitemid 46329694)
12. B. Mohar Problems: Laplacian coefficients of trees http://www.fmf.uni-lj. si/mohar/
13. D. Stevanovi Laplacian-like energy of trees MATCH Commun. Math. Comput. Chem. 61 2009 407 417
14. D. Stevanovi, and A. Ili On the Laplacian coefficients of unicyclic graphs Linear Algebra Appl. 430 2009 2290 2300
15. D. Stevanovi, A. Ili, C. Onisor, and M. Diudea LEL-a newly designed molecular descriptor Acta Chim. Slov. 56 2009 410 417
16. X.D. Zhang, X.P. Lv, and Y.H. Chen Ordering trees by the Laplacian coefficients Linear Algebra Appl. 431 2009 2414 2424