上海大学学报(自然科学版) ›› 2012, Vol. 18 ›› Issue (5): 480-483.doi: 10.3969/j.issn.1007-2861.2012.05.008

• 数理化科学 • 上一篇    下一篇

树依能量的排序

王文环,徐薇薇   

  1. 上海大学 理学院,上海 200444
  • 收稿日期:2011-09-15 出版日期:2012-10-30 发布日期:2012-10-30
  • 通讯作者: 王文环(1975~),女,副教授,博士,研究方向为图论及其应用.E-mail:whwang@shu.edu.cn E-mail:whwang@shu.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(11001166);上海市重点学科建设资助项目(S30104)

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

摘要: Tn是顶点个数为n的树的集合.已有学者针对Tn中树依能量从小到大的排序提出了两个猜想,其中一个猜想是Tn中两个图能量的比较,另一个是Tn中当n≥7 117 599时的第10小至第12小能量树.该文证明这两个猜想成立;确定Tn中当n≥7 117 599时前12个具有较小能量的树.

关键词: 排序, 树, 最小能量

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

中图分类号: