谱在图能量及图排序中的应用

来源 :安徽大学 | 被引量 : 1次 | 上传用户:connine_li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论主要研究图的谱性质和图的结构性质之间的关系,期望通过谱性质来刻画结构性质.谱图理论在结构化学中的一个应用就是:通过对有机分子建立图模型,应用图的特征值定量分析其能量级和稳定性,从而产生图的能量的概念. 本文主要研究: (1)单圈图的能量在删边情形下的变化情况,以及图的Laplacian的能量的积分表达形式; (2)按照图的Laplacian谱半径,对含有相同顶点数的单圈混合图进行排序. Gutman和Hou等人对树和单圈图的极端能量已给出明确的刻画.本文从另一个角度考虑图的能量问题,即图在局部变化下,其能量的变化情况.针对于单圈图,我们发现;边的删除一般会导致能量的减少,但是对某些单圈图也会存在例外的情形,即删边导致能量的增加. 2005年,Gutman和Zhou把图的Laplace特征值引入到图的能量中,给出了图的Laplacian能量的定义.对于正则图,图的能量与图的Laplacian能量是一致的.考虑到图的能量有一个非常优美的Coulson积分公式.图的Laplacian能量是否也有一个类似的表达形式呢?我们给出了图的Laplacian能量的若干积分形式. 根据图的谱半径(或其它极端特征值),对一些图类(如树,单圈图等)进行排序,可以了解这些图类的一些极端性质.近期,Fan确定了Laplacian谱半径达到最大的非奇异单圈混合图,并与Tam和Zhou刻画Laplacian谱半径达到最大的双圈混合图.对含相同顶点数的所有单圈混合图,我们按照Laplacian谱半径的大小,分别确定了谱半径达到最大,次大和第三大的单圈图. 本文组织结构为:第一章介绍谱图理论及图的能量的简要背景,常用的概念和术语,以及研究问题和研究结果;第二章主要讨论单圈图在删除一条边后能量的变化问题;并给出Laplacian能量公式的积分形式;第三章则对单圈混合图按照Laplacian谱半径进行排序.
其他文献
随机延迟微分方程在经济学、生物学、环境科学等领域都有着广泛的应用.与It(o)型的随机延迟微分方程相比,Stratonovich型的随机延迟微分方程具有链式法则并且与布朗运动谱近似
秘密共享体制是现代密码学领域中一个非常重要的分支,也是信息安全方向的一个重要研究内容。秘密共享体制最初是为了进行秘密密钥的分散管理而提出的,一般的秘密共享方案是将共
设r是交换的Noether环,I是R的一个理想,满足ht(I)>0.本文首先介绍了关于平坦模的一些基本概念和性质,而后将平坦模的概念在一定意义上进行推广,定义了I-平坦模,并得到了模M是I-平坦
1 9 6 2年格拉哥(Gallager)首次提出低密度奇偶校验码,几类低密度奇偶校验码已被构造,通过和积迭代译码算法进行仿真得到码的表现可知,它们都是近Shannon限码。在过去的几年里,研
本篇论文主要讨论了如F两个问题: 1.利用矩阵代数的方法构造离散的Casoratian解.以Toda链方程为例,讨论并构造其Casoratian条件方程组的通解,并由此引出Toda链方程的孤子解、Jo
自从1998年P.Hajek在他的著作《Metamathematics of Fuzzy Logic》中基于连续t-模提出一种新的模糊命题演绎系统-BL系统和相应的代数结构-BL代数以来,许多与之相关的研究接踵而