关于三叶图的能量变换

摘要：

图的能量是图的邻接矩阵的特征值的绝对值之和,记为E(G).用G(n,r)表示为具r个圈的n阶仙人掌图集,当r=3且每个圈为三角形时,称图G为三叶图.主要讨论n阶三叶图之间的能量变换关系.首先得到m(G,k)与bi(C)的关系;其次得到此类图之间满足变换关系Ⅰ、Ⅱ下的能量关系;并证得当T≌Sκκ≥2时的三叶图具有最小能量.

关键词：三叶图、特征多项式、图的能量

所属期刊栏目：26

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

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

页数：共4页

页码：88-91