Journal of Shanghai University(Natural Science Edition) ›› 2012, Vol. 18 ›› Issue (5): 480-483.doi: 10.3969/j.issn.1007-2861.2012.05.008

• no • Previous Articles     Next Articles

Tree Ordering According to Minimal Energies

WANG Wen-huan,XU Wei-wei   

  1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2011-09-15 Online:2012-10-30 Published:2012-10-30

Abstract: Let Tn be a set of trees with n vertices. The increasing orders in terms of the minimal energies of the trees in Tn had been considered and two conjectures were proposed. The first one is the comparison of the energies of two graphs in Tn. The other is about the trees with the 10th to 12th minimal energies for n≥7 117 599. This paper proves that the two conjectures are true, and obtain the first 12 trees within Tn for n≥7 117 599.

Key words: minimal energy, ordering, tree

CLC Number: