一类树关于能量的排序

摘要：

图G的能量E（G）定义为图G的所有特征值绝对值的和。令Tn（n≥4）是由路Pn＝v1v2…vn 的顶点v2与一个悬挂点联结得到的图，Tn（vi）1是由路Pn＝v1v2…vn 的顶点v2与vi 分别联结一个悬挂点得到的图。将Tn（vi）1简记为n（2，i）1，完全解决了树n（2，i）1依能量排序的问题，它可以按n模4同余区分为4种不同情形。文中给出结构类似的树n（2，i）k1 k2依能量排序的一般规律与n（2，i）1的能量排序完全类似的猜想。

关键词：图论、树、能量、排序

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11071151，11061026．

在线出版日期：2014-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5