APP下载

具有最小能量的四叶图

2016-05-04车雨红

渭南师范学院学报 2016年4期

车 雨 红

(渭南师范学院 数理学院,陕西 渭南 714099)



具有最小能量的四叶图

车 雨 红

(渭南师范学院 数理学院,陕西 渭南 714099)

摘要:为了探讨具有最小能量值的问题,依据图的能量理论,采用了图解式的方法,研究了n阶四叶图之间的两种能量变换关系,证得当T≅Sk,k≥2时的四叶图具有最小能量的结论。图的能量是图的邻接矩阵的所有特征值的绝对值之和,记为E(G)。如果图中有一块是树,其他块是圈,且所有的圈都粘在这棵树的根节点上,则称图是仙人掌图,记为G,用G(n,r)表示具有r个圈的n阶仙人掌图集。当r=4且每个圈为三角形时,称图为四叶图,记为·T。通过计算它们各自的特征多项式的系数,且对其进行比较,找出了具有最小能量的四叶图,并对所得结果进行了验证。

关键词:图的能量;仙人掌图;四叶图;变换关系

0引言

图是图论的基本研究对象,此概念从一开始出现就与分子图具有密切的联系。在化学图论中,用一个图来描述分子的拓扑结构。我们用顶点表示原子,边表示化学键,称它为分子图。在考虑饱和及共轭的碳氢化合物时,顶点只代表碳原子而忽略氢原子,边只代表碳-碳原子之间的化学键,这种图叫做分子骨架图。分子图表达了分子的拓扑性质,即如果两个分子具有相同的分子图,那么就可以说这两个分子具有相同的拓扑性质。许多学者已经得到了很多漂亮的结果,文献[1]表明图的研究与化学建立了新的联系,人们发现Hückel分子轨道(HMO)理论与图的谱之间存在明确的对应关系,为许多代数图论的结果提供了实际背景;……

登录APP查看全文