On the Laplacian coefficients of unicyclic graphs

Linear Algebra and Its Applications

Volumn 430, Issue 8-9, 2009, Pages 2290-2300

  Stevanović, Dragan ^a,b   Ilić, Aleksandar ^a  

^a UNIVERSITY OF NI   (Serbia)

^b UNIVERSITY OF PRIMORSKA   (Slovenia)

Author keywords

Laplacian coefficients; Laplacian matrix; Laplacian like energy; Unicyclic graph

Indexed keywords

LAPLACE TRANSFORMS;

CHARACTERISTIC POLYNOMIALS; COEFFICIENT C; ENERGY OF A GRAPHS; GRAPH TRANSFORMATIONS; LAPLACIAN COEFFICIENTS; LAPLACIAN MATRIX; LAPLACIAN-LIKE ENERGY; UNICYCLIC GRAPH;

GRAPH THEORY;

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

References (12)

1. Kelmans A.K., and Chelnokov V.M. A certain polynomial of a graph and graphs with extremal number of trees. J. Combin. Theory, Ser. B 16 (1974) 197-214
2. Merris R. A survey of graph Laplacians. Linear and Multilinear Algebra 39 (1995) 19-31
3. Liu J., and Liu B. A Laplacian-energy-like invariant of a graph. MATCH Commun. Math. Comput. Chem. 59 (2008) 397-419
4. Gutman I. The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz 103 (1978) 1-22
5. Stevanović D. Laplacian-like energy of trees. MATCH Commun. Math. Comput. Chem. 61 (2009) 407-417
6. Caporossi G., Cvetković D., Gutman I., and Hansen P. Variable neighborhood search for extremal graphs: 2. Finding graphs with extremal energy. J. Chem. Inf. Comput. Sci. 39 (1999) 984-996
7. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs: 1. The AutoGraphiX system. Discrete Math. 212 (2000) 29-44
8. Hou Y., Gutman I., and Woo C.W. Unicyclic graphs with maximal energy. Linear Algebra Appl. 356 (2002) 27-36
9. Zhou B., and Gutman I. A connection between ordinary and Laplacian spectra of bipartite graphs. Linear and Multilinear Algebra 56 (2008) 305-310
10. Mohar B. On the Laplacian coefficients of acyclic graphs. Linear Algebra Appl. 722 (2007) 736-741
11. R. Stanley, Enumerative Combinatorics, vols. 1 and 2, Cambridge University Press, New York/Cambridge, 1999.
12. Cvetković D., Doob M., and Sachs H. Spectra of Graphs - Theory and Application. third ed. (1995), Johann Ambrosius Barth Verlag