数理化科学

树依能量的排序

展开
  • 上海大学 理学院,上海 200444

收稿日期: 2011-09-15

  网络出版日期: 2012-10-30

基金资助

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

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

摘要

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

关键词: 排序; ; 最小能量

本文引用格式

王文环,徐薇薇 . 树依能量的排序[J]. 上海大学学报(自然科学版), 2012 , 18(5) : 480 -483 . DOI: 10.3969/j.issn.1007-2861.2012.05.008

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

文章导航

/