谱在图能量及图排序中的使用.pdfVIP

摘 要 谱图理论主要研究图的谱性质和图的结构性质之间的关系，期望通过谱 性质来刻画结构性质．谱图理论在结构化学中的一个应用就是：通过对有机分 子建立图模型，应用图的特征值定量分析其能量级和稳定性，从而产生图的能 量的概念． 本文主要研究； (1)单圈图的能量在删边情形下的变化情况，以及图的 同顶点数的单圈混合图进行排序． Gutman和Hou等人对树和单圈图的极端能量已给出明确的刻画．本文 从另一个角度考虑图的能量问题，即图在局部变化下。其能量的变化情况．针 对于单圈图，我们发现：边的删除一般会导致能量的减少，但是对某些单圈图 也会存在例外的情形，即删边导致能量的增加． 一致的．考虑到图的能量有一个非常优美的Coulson积分公式．图的Laplacian 能量是否也有一个类似的表达形式呢?我们给出了图的Laplacian能量的若干 积分形式． 根据图的谱半径(或其它极端特征值)，对一些图类(如树，单圈图等)进行 排序，可以了解这些图类的一些极端性质．近期，Fan确定了Laplacian谱半径 最大的双圈混合图．对含相同顶点数的所有单圈混合图，我们按照Laplacian 谱半径的大小，分别确定了谱半径达到最大，次大和第三大的单圈图． 本文组织结构为：第