关于几类冠图能量的研究

发布时间：2021-07-20 14:27

　　图能量的研究是图谱理论的一个重要研究领域.图能量与分子的化学性质之间存在密切的关系,在化学图论中,图能量的定义来自于对全π-电子能的Hückel分子轨道的近似估计.图的能量是与图的邻接矩阵的特征值关系密切的一个不变量.冠图（?）是由图G₁的每个顶点与图G₂的一个拷贝的所有顶点相连得到的.本文主要利用能量与矩阵特征值的关系对冠图的能量进行研究.第一章介绍图能量的研究背景,给出了关于图能量的一些基本知识和研究现状,并阐述了本文的主要结论.第二章利用把高阶矩阵化为低阶矩阵求矩阵谱的方法,对两类冠图的Randi?能量、第一和第二Zagreb能量、Harmonic能量进行研究,并得到了具体的能量值.第三章得到了冠图（?）路能量的具体值以及冠图（?）路能量的取值范围. 

【文章来源】：中北大学山西省

【文章页数】：44 页

【学位级别】：硕士

【部分图文】：

无向图

【参考文献】：
期刊论文
[1]网树求解有向无环图中具有长度约束的最大不相交路径[J]. 李艳,武优西,黄春萍,张志颖,曾珍香.  通信学报. 2015(08)
[2]关于冠图的关联着色[J]. 刘西奎,李艳.  徐州师范大学学报(自然科学版). 2001(02)



本文编号：3292996