Unicyclic graphs with given number of pendent vertices and minimal energy

Linear Algebra and Its Applications

Volumn 426, Issue 2-3, 2007, Pages 478-489

  Hua, Hongbo ^a   Wang, Maolin ^a  

^a HUAIYIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Energy of graph; Matching; Pendent vertex; Spectrum of graph; Unicyclic graph

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

ENERGY OF GRAPHS; PENDENT VERTEX; SPECTRUM OF GRAPHS; UNICYCLIC GRAPHS;

MATRIX ALGEBRA;

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

References (25)

1. Gutman I. Acyclic systems with extremal Huckel π-electron energy. Theor. Chim. Acta 45 (1977) 79-87
2. Gutman I. Total π-electron energy of benzenoid hydrocarbon. Top. Curr. Chem. 162 (1992) 29-63
3. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin
4. Gutman I. Acyclic conjugated molecules, trees and their energies. J. Math. Chem. 2 (1987) 123-143
5. Hou Y. Unicyclic graphs with minimal energy. J. Math. Chem. 3 (2001) 163-168
6. Hou Y. Bicyclic graphs with minimal energy. Linear and Multilinear Algebra 49 (2001) 347-354
7. Hou Y., Teng Z., and Woo C. On the spectral radius, k-degree and the upper bound of energy in a graph. Match 57 (2007) 341-350
8. Hou Y., Gutman I., and Woo C. Unicyclic graphs with maximal energy. Linear Algebra Appl. 356 (2002) 27-36
9. Zhou B., and Li F. On minimal energies of trees of a prescribed diameter. J. Math. Chem. 39 (2006) 465-473
10. Yu A., Lu M., and Tian F. New upper bounds for the energy of graphs. Match 53 (2005) 441-448
11. Yan W., and Ye L. On the maximal energy and the Hosoya index of a type of trees with many pendant vertices. Match 53 (2005) 449-459
12. Lin W., Guo X., and Li H. On the extremal energies of trees with a given maximum degree. Match 54 (2005) 363-378
13. Li F., and Zhou B. Minimal energy of bipartite unicyclic graphs of a given bipartition. Match 54 (2005) 379-388
14. Indulal G., and Vijayakumar A. On a pair of equienergetic graphs. Match 55 (2006) 83-90
15. Ramane H.S., Walikar H.B., Rao S.B., Acharya B.D., Hampiholi P.R., Jog S.R., and Gutman I. Equienergetic graphs. Kragujevac J. Math. 26 (2004) 5-13
16. Ramane H.S., Walikar H.B., Rao S.B., Acharya B.D., Hampiholi P.R., Jog S.R., and Gutman I. Spectra and energies of iterated line graphs of regular graphs. Appl. Math. Lett. 18 (2005) 679-682
17. Ramane H.S., Gutman I., Walikar H.B., and Halkarni S.B. Another class of equienergetic graphs. Kragujevac J. Math. 26 (2004) 15-18
18. Ye L., and Chen R. Ordering of trees with a given bipartition by their energies and Hosoya indices. Match 52 (2004) 193-208
19. Hua H. On minimal energy of unicyclic graphs with prescribed girth and pendent vertices. Match 57 (2007) 351-361
20. Hua H. Bipartite unicyclic graphs with large energy. Match 58 (2007) 57-73
21. Gutman I., Furtula B., and Hua H. Bipartite unicyclic graphs with maximal, second-maximal and third-maximal energy. Match 58 (2007) 75-82
22. F. Li, B. Zhou, Minimal energy of unicyclic graphs of a given diameter, J. Math. Chem., in press.
23. Gutman I. The energy of a graph: old and new results. In: Betten A., Kohnert A., Laue R., and Wassermann A. (Eds). Algebra Combinatorics and Applications (2001), Springer-Verlag, Berlin 196-211
24. Gutman I. Topology and stability of conjugated hydrocarbons. The dependence of total π-electron energy on molecular topology. J. Serb. Chem. Soc. 70 (2005) 441-456
25. Cvetkovic D., Doob M., and Sachs H. Spectra of Graphs (1980), Academic Press, New York