On the minimal energy of trees with a given number of vertices of degree two

Match

Volumn 62, Issue 3, 2009, Pages 473-480

  Lin, Xiaoxia ^a,b   Guo, Xiaofeng ^a  

^a XIAMEN UNIVERSITY   (China)

^b JIMEI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70049095455     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. D. M. Cvetkovié, M. Doob , H. Sachs, Spectra of Graphs, Academic Press, New York, 1980.
2. I. Gutman, The energy of a graph, Ber. Math.-Statist. Sekt. Forsch. Graz. 103 (1978) 1-22.
3. I. Gutman, Acyclic conjugated molecules, trees and their energies, J. Math. Chem. 1 (1987) 123-143.
4. I. Gutman, Acyclic systems with extremal Hückel π-electron energy, Theor. Chim. Acta 45 (1977) 79-87.
5. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
6. I. Gutman, M. Mateljević, Note on the Coulson integral formula, J. Math. Chem. 39 (2006) 259-266.
7. M. Mateljević, I. Gutman, Note on the Coulson and Coulson-Jacobs integral formulas, MATCH Commun. Math. Comput. Chem. 59 (2008) 257-268.
8. I. Gutman, Y. Hou, Bipartite unicyclic graphs with greatest energy, MATCH Commun. Math. Comput. Chem. 43 (2001) 17-28.
9. Y. Hou, On acyclic systems with minimal Hosoya index, Discrete Appl. Math. 119 (2002) 251-257.
10. Y. Hou, Unicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
11. Y. Hou, Bicyclic graphs with minimal energy, Linear Multilinear Algebra 49 (2002) 347-354.
12. Y. Hou, I. Gutman, C. W. Wou, Unicyclic graphs with maximal energy, Linear Algebra Appl. 356 (2002) 27-36.
13. G. Indulal, A. Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 83-90.
14. H. Li, On minimal energy ordering of acyclic conjugated molecules, J. Math. Chem. 25 (1999) 145-169.
15. F. Li, B. Zhou, Minimal energy of bipartite unicyclic graphs of a given bipartition, MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388.
16. W. Lin, X. Guo, H. Li, On the extremal energies of trees with a given maximum degree, MATCH Commun. Math. Comput. Chem. 54 (2005) 363-378.
17. J. Rada, A. Tineo, Polygonal chains with minimal energy, Linear Algebra Appl. 372 (2003) 333-344.
18. W.-H. Wang , A. Chang , L. Z. Zhang, D. Q. Lu , Unicyclic Hückel molecular graphs with minimal energy, J. Math. Chem. 39 (2006) 231-241.
19. W. Yan , L. Ye , On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005) 1046-1052.
20. W. Yan , L. Ye, 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.
21. L. Ye , R. Chen, Ordering of trees with a given bipartition by their energies and Hosoya indices, MATCH Commun. Math. Comput. Chem. 52 (2004) 193-208.
22. L. Ye , Yuan X., On the minimal energy of trees with a given number of pendent vertices. MATCH Commun. Math. Comput. Chem. 57 (2007) 193-201.
23. F. Zhang , H. Li, On acyclic conjugated molecules with minimal energies, Discrete Appl. Math. 92 (1999) 71-84.
24. F. Zhang , Z. Li, Li. Wang, Hexagonal chains with minimal total π-energy, Chem. Phys. Lett. 337 (2001) 125-130.
25. F. Zhang , Z. Li, L. Wang, Hexagonal chains with maximal total π-energy, Chem. Phys. Lett. 337 (2001) 131-137.
26. Y. Yang , B. Zhou, Minimum energy of bicyclic graphs of a given diameter. MATCH Commun. Math. Comput. Chem. 59 (2008) 321-342.
27. A. Yu , X. Lv , Minimum energy on trees with k pendent vertices, Linear Algebra Appl. 418 (2006) 625-633.
28. B. Zhou , F. Li, On minimal energies of trees of a prescribed diameter. J. Math. Chem. 39 (2006) 465-473.
29. E. A. Brualdi, J. L. Goldwasser, Permanent of the Laplacian matrix of trees and bipartite graphs, Discrete Math. 48 (1984) 1-12.
30. G. H. Xu, On the spectral radius of trees with perfect matching, in: Combinatorics and Graph Theory, World Scientific, Singapore, 1997.
31. I. Gutman, S. Radenković, Hypoenergetic molecular graphs, Indian J. Chem. 46A (2007) 1733-1736.
32. N. Li, S. Li, On the extremal energy of trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 291-314.
33. I. Gutman, S. Radenković, N. Li, S. Li, Extremal energy of trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 315-320.
34. 4-free graphs of bounded degree, Lin. Algebra Appl. 428 (2008) 2569-2573.
35. I. Gutman, X. Li, Y. Shi, J. Zhang, Hypoenergetic trees, MATCH Commun. Math. Comput. Chem. 60 (2008) 415-426.
36. M. Robbiano, I. Gutman, R. Jiménez, B. San Martín, Spectra of copies of Bethe trees attached to path and applications, Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 137 (2008) 59-81.
37. J. M. Guo, On the minimal energy ordering of trees with perfect matchings, Discr. Appl. Math. 156 (2008) 2598-2605.
38. I. Gutman, X. Li, J. Zhang, Graph energy, in: M. Dehmer, F. Emmert-Streib (Eds.), Analysis of Complex Networks. From Biology to Linguistics, Wiley-VCH, Weinheim, 2009, 145-174.