图的距离Laplace和距离无符号Laplace谱的一些结果

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:lovesyb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的距离 Laplace矩阵L(G)和距离无符号 Laplace矩阵Q(G)的概念是M.Aouchiche和P.Hansen于2013年在一篇名为“图的距离矩阵的两个Laplace性质”的文章中提出的。文中定义图的距离Laplace矩阵L(G)和图的距离无符号Laplace矩阵Q(G)分别为L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G),其中D(G)表示图的距离矩阵,Tr(G)表示由图的顶点的距离度构成的对角矩阵。图的距离Laplace和距离无符号Laplace谱分别指图的距离Laplace矩阵和图的距离无符号Laplace矩阵的特征值。  本研究分为五个部分:第一章首先回顾了图论的发展历程,然后介绍了本文的研究背景及现状,引入相关的概念和符号。第二章研究了图的距离无符号Laplace特征值。具体研究了与图的距离无符号Laplace特征值有关的不等式,并介绍了图的距离无符号Laplace特征值的性质。第三章研究了在给定直径的树、给定围长的单圈图、双圈图以及含割边的连通图的图类中的距离无符号Laplace谱半径最小的极图.并且介绍了分割及收缩边对图的距离无符号Laplace谱半径的影响。第四章介绍了含割边、割点的连通图以及具有n-3个悬挂点的树的图类中距离Laplace谱半径最小的极图。第五章总结了本文的结论,并提出了可以进一步的研究的问题。
其他文献
图谱理论是图论研究的一个非常活跃而又重要的研究领域,而图的距离谱和距离无符号拉普拉斯谱又是图谱理论中的另一个重要研究领域。  本文主要讨论顶点数为n的三圈图类的距
近年来随着数值方法的出现和发展,数值方法的动力特征引起了人们的广泛关注。数值方法的动力特征包括:稳定性、单调性、散逸性、正则性等。本文即是研究数值方法的正则性,即
微分方程起源于各种应用学科中,例如核物理、气体动力学、流体力学、边界层理论、非线性光学等。两点边值问题是微分方程中的一个重要内容,广泛地应用于数学、物理学、经济学和
随着教育事业的改革,新课程对教师的知识结构、思维方式和教学水平提出了多样化的要求,随之也要求提升教师专业发展的层次.那么,怎样提高教师的专业发展水平呢?有学者指出,21
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
侯庄矿是山东金岭铁矿下属的地下金属矿山之一,1992年建成并投产,年设计生产能力50万t。提升方式是竖井斜井联合提升:主井箕斗提升自-247 m提升至地表,-220 m新老矿石井-340
期刊
本文研究了芬斯勒几何中一类十分重要的度量——(α,β)?度量.我们首先研究了两类重要的局部对偶平坦的(α,β)?度量的共形不变性问题,然后研究并刻画了(α,β)?度量成为广义D
模糊数学、粗糙集和形式概念分析理论分别由美国科学家 Zadeh,波兰数学家Pawlak与德国数学家Wille R.提出的,都是处理生活中信息不确定性问题的有效工具。在本文中运用模糊数学