no

Tree Ordering According to Minimal Energies

Expand
  • College of Sciences, Shanghai University, Shanghai 200444, China

Received date: 2011-09-15

  Online 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

Cite this article

WANG Wen-huan,XU Wei-wei . Tree Ordering According to Minimal Energies[J]. Journal of Shanghai University, 2012 , 18(5) : 480 -483 . DOI: 10.3969/j.issn.1007-2861.2012.05.008

Outlines

/