论文信息 - On tricyclic graphs of a given diameter with minimal energy

On tricyclic graphs of a given diameter with minimal energy

Abstract The energy of a graph is defined as the sum of the absolute values of all the eigenvalues of the graph. Let G ( n , d ) be the class of tricyclic graphs G on n vertices with diameter d and containing no vertex disjoint odd cycles C p , C q of lengths p and q with p + q ≡ 2 ( mod 4 ) . In this paper, we characterize the graphs with minimal energy in G ( n , d ) .

Xuechao Li | Shuchao Li

[1] I. Gutman,et al. Mathematical Concepts in Organic Chemistry , 1986 .

[2] D. Cvetkovic,et al. Spectra of Graphs: Theory and Applications , 1997 .

[3] EXTREMAL ENERGY TREES , 2008 .

[4] Ivan Gutman,et al. Acyclic systems with extremal Hückel π-electron energy , 1977 .

[5] Xueliang Li,et al. Note on unicyclic graphs with given number of pendent vertices and minimal energy , 2007 .

[6] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[7] Bo Zhou,et al. On bicyclic graphs with minimal energies , 2005 .

[8] Anton Betten,et al. Algebraic Combinatorics and Applications : Proceedings , 2001 .

[9] Bo Zhou,et al. Minimal energy of unicyclic graphs of a given diameter , 2008 .

[10] Hongbo Hua,et al. Bipartite Unicyclic Graphs with Large Energy , 2007 .

[11] Weigen Yan,et al. On the minimal energy of trees with a given diameter , 2005, Appl. Math. Lett..

[12] Bo Zhou,et al. On minimal energies of trees of a prescribed diameter , 2006 .

[13] I. Gutman. The Energy of a Graph: Old and New Results , 2001 .

[14] Ivan Gutman,et al. Topology and stability of conjugated hydrocarbons: The dependence of total π-electron energy on molecular topology , 2005 .

[15] Yaoping Hou,et al. Unicyclic graphs with maximal energy , 2002 .

[16] Hongbo Hua,et al. Unicyclic graphs with given number of pendent vertices and minimal energy , 2007 .