Ordering of the trees by minimal energies

The ordering of the trees with n vertices according to their minimal energies is investigated by means of a quasi-ordering relation and the theorem of zero points. We deduce the first 9 trees for a general case with n ≥ 46. We obtain the first 12, 11, n + 6, 17, 15, and 12 trees for 7117598 ≥ n ≥ 26, 25 ≥ n ≥ 18, 17 ≥ n ≥ 11, n = 10, n = 9, and n = 8, respectively. For n = 7, we list all the trees in the increasing order of their energies. The maximal diameters of the trees with minimal energies obtained here are 4 for n ≥ 18 and 5 for 17 ≥ n ≥ 8, respectively. For the trees under consideration, the ones with smaller diameters have smaller energies. In addition, we in part prove a conjecture proposed by Zhou and Li (J. Math. Chem. 39:465–473, 2006).

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

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

[3]  Huaien Li On minimal energy ordering of acyclic conjugated molecules , 1999 .

[4]  Nana Li,et al.  On the Extremal Energies of Trees , 2008 .

[5]  Wen-Huan Wang Ordering of Hückel trees according to minimal energies , 2009 .

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

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

[8]  EXTREMAL ENERGY TREES , 2008 .

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

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

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

[12]  Ji-Ming Guo On the minimal energy ordering of trees with perfect matchings , 2008, Discret. Appl. Math..

[13]  An Chang,et al.  Unicyclic Graphs Possessing Kekulé Structures with Minimal Energy , 2007 .

[14]  Fuji Zhang,et al.  On the ordering of graphs with respect to their matching numbers , 1986, Discret. Appl. Math..

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

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

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

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