Note on unicyclic graphs with given number of pendent vertices and minimal energy

Abstract For a simple graph G , the energy E ( G ) is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let G ( n , p ) denote the set of unicyclic graphs with n vertices and p pendent vertices. In [H. Hua, M. Wang, Unicyclic graphs with given number of pendent vertices and minimal energy, Linear Algebra Appl. 426 (2007) 478–489], Hua and Wang discussed the graphs that have minimal energy in G ( n , p ) , and determined the minimal-energy graphs among almost all different cases of n and p . In their work, certain case of the values was left as an open problem in which the minimal-energy species have to be chosen in two candidate graphs, but cannot be determined by comparing of the corresponding coefficients of their characteristic polynomials. This paper aims at solving the problem completely, by using the well-known Coulson integral formula.

[1]  W. Shiu,et al.  Energy ordering of unicyclic graphs , 2006 .

[2]  Huiqing Liu,et al.  Some upper bounds for the energy of graphs , 2007 .

[3]  C. A. Coulson,et al.  On the calculation of the energy in unsaturated hydrocarbon molecules , 1940, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  I. Gutman.  Total π-electron energy of benzenoid hydrocarbons , 1992 .

[5]  Bo Zhou,et al.  MINIMAL ENERGIES OF BIPARTITE BICYCLIC GRAPHS , 2008 .

[6]  Fuji Zhang,et al.  On Acyclic Conjugated Molecules with Minimal Energies , 1999, Discret. Appl. Math..

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

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

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

[10]  Wenshui Lin,et al.  On the extremal energies of trees with a given maximum degree , 2005 .

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

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

[13]  An Chang,et al.  Unicyclic Hückel molecular graphs with minimal energy , 2006 .

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

[15]  Bo Zhou,et al.  On unicyclic conjugated molecules with minimal energies , 2007 .

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

[17]  Yaoping Hou,et al.  Bicyclic graphs with minimum energy , 2001 .

[18]  ANOTHER CLASS OF EQUIENERGETIC GRAPHS , 2004 .

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

[20]  Michael Doob,et al.  Spectra of graphs , 1980 .

[21]  Bolian Liu,et al.  On a Pair of Equienergetic Graphs , 2008 .

[22]  Ivan Gutman,et al.  Spectra and energies of iterated line graphs of regular graphs , 2005, Appl. Math. Lett..

[23]  Hongbo Hua,et al.  BIPARTITE UNICYCLIC GRAPHS WITH MAXIMAL, SECOND{MAXIMAL, AND THIRD{MAXIMAL ENERGY , 2007 .

[24]  Yaoping Hou,et al.  Unicyclic Graphs with Minimal Energy , 2001 .

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

[26]  I. Outman,et al.  Acyclic conjugated molecules, trees and their energies , 1987 .

[27]  Hou Yao-ping,et al.  On the spectral radius, k-degree and the upper bound of energy in a graph , 2007 .