Laplacian coefficients of trees with given number of leaves or vertices of degree two

Linear Algebra and Its Applications

Volumn 431, Issue 11, 2009, Pages 2195-2202

  Ilić, Aleksandar ^a   Ilić, Milovan ^b  

^a Faculty of Science and Mathematics   (Serbia)

^b Faculty of Information Technology   (Serbia)

Author keywords

Laplacian coefficients; Laplacian matrix; Pendent vertices; Starlike trees; Wiener index

Indexed keywords

LAPLACIAN COEFFICIENTS; LAPLACIAN MATRIX; PENDENT VERTICES; STARLIKE TREES; WIENER INDEX;

LAPLACE TRANSFORMS; MATRIX ALGEBRA;

GRAPH THEORY;

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

References (28)

1. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, third ed., Johann Ambrosius Barth-Verlag, 1995.
2. Cvetković D., Rowlinson P., and Simić S. Signless Laplacians of finite graphs. Linear Algebra Appl. 423 (2007) 155-171
3. Dobrynin A., Entringer R., and Gutman I. Wiener index of trees: theory and applications. Acta Appl. Math. 66 (2001) 211-249
4. Gutman I. The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz. Graz 103 (1978) 1-22
5. Gutman I., Yeh Y.N., Lee S.L., and Luo Y.L. Some recent results in the theory of the Wiener index. Indian J. Chem. 32A (1993) 651-661
6. I. Gutman, The energy of a graph: old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, pp. 196-211.
7. Gutman I. Hyper-Wiener index and Laplacian spectrum. J. Serb. Chem. Soc. 68 (2003) 949-952
8. Gutman I., Furtula B., and Belić J. Note on the hyper-Wiener index. J. Serb. Chem. Soc. 68 (2003) 943-948
9. Gutman I., Kiani D., and Mirzakhah M. On incidence energy of graphs. MATCH Commun. Math. Comput. Chem. 62 (2009) 573-580
10. I. Gutman, D. Kiani, M. Mirzakhah, B. Zhou, On incidence energy of a graph, Linear Algebra Appl. (2009), doi:10.1016/j.laa.2009.04.019.
11. Hua H., and Wang M. Unicyclic graphs with given number of pendent vertices and minimal energy. Linear Algebra Appl. 426 (2007) 478-489
12. Ilić A., Ilić A., and Stevanović D. On the Wiener index and Laplacian coefficients of graphs with given diameter or radius. MATCH Commun. Math. Comput. Chem. 63 (2010) 91-100
13. Ilić A., Krtinić Dj., and Ilić M. On Laplacian-like energy of trees. MATCH Commun. Math. Comput. Chem. 64 (2010) 111-122
14. Jooyandeh M., Kiani D., and Mirzakhah M. Incidence energy of a graph. MATCH Commun. Math. Comput. Chem. 62 (2009) 561-572
15. Lin X., and Guo X. On the minimal energy of trees with a given number of vertices of degree two. MATCH Commun. Math. Comput. Chem. 62 (2009) 473-480
16. Liu J., and Liu B. A Laplacian-energy-like invariant of a graph. MATCH Commun. Math. Comput. Chem. 59 (2008) 397-419
17. Mohar B. On the Laplacian coefficients of acyclic graphs. Linear Algebra Appl. 722 (2007) 736-741
18. Omidi G.R., and Tajbakhsh K. Starlike trees are determined by their Laplacian spectrum. Linear Algebra Appl. 422 (2007) 654-658
19. Stevanović D. Laplacian-like energy of trees. MATCH Commun. Math. Comput. Chem. 61 (2009) 407-417
20. Stevanović D., and Ilić A. On the Laplacian coefficients of unicyclic graphs. Linear Algebra Appl. 430 (2009) 2290-2300
21. Stevanović D., Ilić A., Onisor C., and Diudea M. LEL - a newly designed molecular descriptor. Acta Chim. Slov. 56 (2009) 410-417
22. Yan W., and Yeh Y.N. Connections between Wiener index and matchings. J. Math. Chem. 39 (2006) 389-399
23. Ye L., and Yuan X. On the minimal energy of trees with a given number of pendent vertices. MATCH Commun. Math. Comput. Chem. 57 (2007) 193-201
24. Yu A., and Lv X. Minimal energy on trees with k pendent vertices. Linear Algebra Appl. 418 (2006) 625-633
25. Wu B., Xiao E., and Hong Y. The spectral radius of trees on k pendant vertices. Linear Algebra Appl. 395 (2005) 343-349
26. X.-D. Zhang, X.-P. Lv, Y.-H. Chen, Ordering trees by the Laplacian coefficients, Linear Algebra Appl. (2009), doi:10.1016/j.laa.2009.04.018.
27. Zhang J., and Zhou B. On minimal energies of non-starlike trees with given number of pendent vertices. MATCH Commun. Math. Comput. Chem. 62 (2009) 481-490
28. Zhou B., and Gutman I. A connection between ordinary and Laplacian spectra of bipartite graphs. Linear and Multilinear Algebra 56 (2008) 305-310