Minimum energy on trees with k pendent vertices

Linear Algebra and Its Applications

Volumn 418, Issue 2-3, 2006, Pages 625-633

  Yu, Aimei ^a   Lv, Xuezheng ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Energy; Pendent vertex; Tree

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR ALGEBRA;

ABSOLUTE VALUES; ENERGY; PENDENT VERTEX;

TREES (MATHEMATICS);

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

References (34)

1. Babić D., and Gutman I. More lower bounds for the total π-electron energy of alternant hydrocarbons. MATCH Commun. Math. Comput. Chem. 32 (1995) 7-17
2. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan, New York
3. Chen A., Chang A., and Shiu W.C. Energy ordering of unicyclic graphs. MATCH Commun. Math. Comput. Chem. 55 (2006) 95-102
4. Cvetković D., Doob M., and Sachs H. Spectra of Graphs - Theory and Applications (1980), Academic Press, New York
5. Gutman I. Bounds for total π-electron energy. Chem. Phys. Lett. 24 (1974) 283-285
6. Gutman I. Acyclic systems with extremal Hückel π-electron energy. Theoret. Chim. Acta. (Berl.) 45 (1977) 79-87
7. Gutman I. Bounds for total π-electron energy of polymethines. Chem. Phys. Lett. 50 (1977) 488-490
8. Gutman I. McClelland-type lower bound for total π-electron energy. J. Chem. Soc. Faraday Trans. 86 (1990) 3373-3375
9. Gutman I. Total π-electron energy of benzenoid hydrohabons. Topics Curr. Chem. 162 (1992) 29-63
10. Gutman I. The energy of a graph: old and new results. In: Betten A., Kohnert A., Laue R., and Wassermann A. (Eds). Algebraic Combinatorics and Applications (2001), Springer-Verlag, Berlin 196-211
11. Gutman I., and Polansky O.E. Mathatical Concepts in Organic Chemistry (1986), Springer, Berlin
12. Gutman I., Teodorović A.V., and Nedeljković L. Toplogical properties of benzenoid systems. Bounds and approximate formula for total π-electron energy. Theor. Chim. Acta 65 (1984) 23-31
13. Gutman I., Türker L., and Dias J.R. Another upper bound for total π-electron energy of alternant hydrocarbons. MATCH Commun. Math. Comput. Chem. 19 (1986) 147-161
14. Gutman I., and Zhou B. Laplacian energy of a graph. Linear Algebra Appl. 414 (2006) 29-37
15. Koolen J.H., and Moulton V. Maximal energy graphs. Adv. Appl. Math. 26 (2001) 47-52
16. Koolen J.H., and Moulton V. Maximal energy bipartite graphs. Graphs Combin. 19 (2003) 131-135
17. Koolen J.H., Moulton V., and Gutman I. Improving the McCelland inequality for total π-electron energy. Chem. Phys. Lett. 320 (2000) 213-216
18. Hou Y.P. Uicyclic graphs with minimal energy. J. Math. Chem. 29 (2001) 163-168
19. Hou Y.P. On trees with the least energy and a given size of matching. J. Syst. Sci. Math. Sci. 23 (2003) 491-494 (in Chinese)
20. Indulal G., and Vijayakumar A. On a pair of equienergetic graphs. MATCH Commun. Math. Comput. Chem. 55 (2006) 83-90
21. Li F., and Zhou B. Minimal energy of bipartite unicyclic graphs of a given bipartition. MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388
22. Lin W., Guo X., and Li H. On the extremal energies of trees with a given maximum degree. MATCH Commun. Math. Comput. Chem. 54 (2005) 363-378
23. H.Q. Liu, M. Lu, F. Tian, Some upper bounds for the energy of graphs, J. Math. Chem., to appear.
24. Schwenk A.J. Computing the characteristic polynomial of a graph. Graphs and Combinatorics. In: Bari R.A., and Harary F. (Eds). Lecture Notes in Mathematics vol. 406 (1974), Springer-Verlag, New York 153-173
25. Shparlinski I. On the energy of some circulant graphs. Linear Algebra Appl. 414 (2006) 378-382
26. Yan W.G., and Ye L.Z. On the maximal energy and the Hosoya index of a type of trees with many pendent vertices. MATCH Commun. Math. Comput. Chem. 53 (2005) 449-459
27. Yu A.M., Lu M., and Tian F. New upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 53 (2005) 441-448
28. A.M. Yu, X.Z. Lv, The Merrifield-Simmons Indices and Hosoya Indices of trees with k pendent vertices, J. Math. Chem., in press.
29. Zhang F.J., and Li H.E. On acyclic conjugated molecules with minimal energies. Discr. Appl. Math. 92 (1999) 71-84
30. Zhang F.J., and Li H.E. On acyclic conjugated molecules with maximal energies. In: Hansen P., Fowler P., and Zheng M. (Eds). Discrete Mathematical Chemistry (2000), Am. Math. Soc., Providence 385-392
31. Zhang F.J., Li Z.M., and Wang L.S. Hexagonal chains with minimal total π-electron energy. Chem. Phys. Lett. 337 (2001) 125-130
32. Zhang F.J., Li Z.M., and Wang L.S. Hexagonal chains with maximal total π-electron energy. Chem. Phys. Lett. 337 (2001) 131-137
33. Zhou B. Energy of a graph. MATCH Commun. Math. Comput. Chem. 51 (2004) 111-118
34. Zhou B. Lower bounds for energy of quadrangle-free graphs. MATCH Commun. Math. Comput. Chem. 55 (2006) 91-94