On the signless Laplacian coefficients of unicyclic graphs

Linear Algebra and Its Applications

Volumn 439, Issue 7, 2013, Pages 2008-2028

  Li, Hong Hai ^a   Tam, Bit Shun ^b   Su, Li ^a  

^a JIANGXI NORMAL UNIVERSITY   (China)

^b TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Double transform; Generalized transform; Line graph; Matching polynomial; Signless Laplacian coefficients; Subdivision graph; Unicyclic graphs

Indexed keywords

LINE GRAPH; MATCHING POLYNOMIAL; SIGNLESS LAPLACIAN; SUBDIVISION GRAPHS; UNICYCLIC GRAPH;

LAPLACE TRANSFORMS;

GRAPH THEORY;

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

References (16)

1. D.M. Cvetković, M. Doob, and H. Sachs Spectra of Graphs 1980 Academic Press New York
2. D.M. Cvetković, M. Doob, I. Gutman, and A. Torganšev Recent Results in the Theory of Graph Spectra 1988 North-Holland
3. D. Cvetković, P. Rowlinson, and S.K. Simić Signless Laplacians of finite graphs Linear Algebra Appl. 423 2007 155 171
4. D. Cvetković, P. Rowlinson, and S.K. Simić Eigenvalue bounds for the signless Laplacians Publ. Inst. Math. (Beograd) 81 95 2007 11 27
5. E. Dedo The reconstructibility of the characteristic polynomial of the line graph of a graph Boll. Unione Mat. Ital. 18A 5 1981 423 429 (in Italian)
6. G.A. Efroymson, B. Swartz, and B. Wendroff A new inequality for symmetric functions Adv. Math. 38 1980 109 127
7. C.D. Godsil, and I. Gutman On the theory of the matching polynomial J. Graph Theory 5 1981 137 144
8. I. Gutman, and L. Pavlović On the coefficients of the Laplacian characteristic polynomial of trees Bull. Acad. Serbe Sci. Arts 127 2003 31 40
9. I. Gutman, and S. Wagner The matching energy of a graph Discrete Appl. Math. 160 2012 2177 2187
10. A.K. Kelmans, and V.M. Chelnokov A certain polynomial of a graph and graphs with an extremal number of trees J. Combin. Theory Ser. B 16 1974 197 214
11. M. Mirzakhah, and D. Kiani Some results on signless Laplacian coefficients of graphs Linear Algebra Appl. 437 2012 2243 2251
12. B. Mohar On the Laplacian coefficients of acyclic graphs Linear Algebra Appl. 422 2007 736 741
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. W. Yan, and Y.-N. Yeh Connections between Wiener index and matchings J. Math. Chem. 39 2006 389 399
16. B. Zhou, and I. Gutman A connection between ordinary and Laplacian spectra of bipartite graphs Linear Multilinear Algebra 56 2008 305 310