Energy bounds for graphs with fixed cyclomatic number

Match

Volumn 68, Issue 3, 2012, Pages 661-674

  Wagner, Stephan ^a  

^a STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (20)

1. E. O. D. Andriantiana, S. Wagner, Unicyclic graphs with large energy, Lin. Algebra Appl. 435 (2011) 1399-1414.
2. G. Caporossi, D. Cvetković, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy, J. Chem. Inf. Comput. Sci. 39 (1999) 984-996. (Pubitemid 129579832)
3. D. Cvetković, P. Rowlinson, S. Simić, An Introduction to the Theory of Graph Spectra, Cambridge Univ. Press, Cambridge, 2010.
4. I. Gutman, Acyclic systems with extremal Hückel π-electron energy, Theor. Chim. Acta 45 (1977) 79-87.
5. 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, pp. 145-174.
6. I. Gutman, S. Radenković, N. Li, S. Li, Extremal energy trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 315-320.
7. Y. Hou, Bicyclic graphs with minimum energy, Lin. Multilin. Algebra 49 (2001) 347-354. (Pubitemid 33817492)
8. Y. Hou, Unicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
9. Y. Hou, I. Gutman, C. W. Woo, Unicyclic graphs with maximal energy, Lin. Algebra Appl. 356 (2002) 27-36.
10. B. Huo, X. Li, Y. Shi, Complete solution to a conjecture on the maximal energy of unicyclic graphs, Eur. J. Combin. 32 (2011) 662-673.
11. N. Li, S. Li, On the extremal energies of trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 291-314.
12. S. Li, X. Li, The fourth maximal energy of acyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 383-394.
13. S. Li, X. Li, Z. Zhu, On tricyclic graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 59 (2008) 397-419.
14. S. Li, X. Li, Z. Zhu, On minimal energy and Hosoya index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 325-339.
15. X. Li, J. Zhang, On bicyclic graphs with maximal energy, Lin. Algebra Appl. 427 (2007) 87-98.
16. X. F. Pan, Z. R. Sun, The (n, m)-graphs of minimum Hosoya index, MATCH Commun. Math. Comput. Chem. 64 (2010) 811-820.
17. H. Y. Shan, J. Y. Shao, S. Li, X. Li, On a conjecture on the tree with fourth greatest energy, MATCH Commun. Math. Comput. Chem. 64 (2010) 181-188.
18. S. Wagner, I. Gutman, Maxima and minima of the Hosoya index and the Merrifield-Simmons index: A survey of results and techniques, Acta Appl. Math. 112 (2010) 323-346.
19. J. Zhang, B. Zhou, On bicyclic graphs with minimal energies, J. Math. Chem. 37 (2005) 423-431. (Pubitemid 40576416)
20. H. Zhao, R. Liu, On the Merrifield-Simmons index of graphs, MATCH Commun. Math. Comput. Chem. 56 (2006) 617-624.