不含三圈的k圈图的谱半径和Q−谱半径

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:guanjuntpplgj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门应用广泛的数学分支,是处理离散数学强有力的工具.在图论中,人们引入了各种矩阵,诸如图的邻接矩阵,拉普拉斯矩阵,拟(无符号)拉普拉斯矩阵,距离矩阵等.这些矩阵都与图的结构有着密切的联系.代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(主要为矩阵的特征值性质)反映出来.  在上面所提到的这些矩阵中,最重要的有三个:图的邻接矩阵,拉普拉斯矩阵和拟拉普拉斯矩阵.它们的特征值都是图的同构不变量.它们的最大特征值分别称为图的谱半径,拉普拉斯谱半径和拟拉普拉斯谱半径(又称Q-谱半径).  对于一个给定的图类,确定该图类中图的谱半径的上界并刻画达到该上界的图,这是R.A.Brualdi和E.S.Soheid在1986年提出的关于图的谱半径的一个问题.此后,这些问题被广泛地研究,被称为Brualdi-Solheid问题,并被移植到图的拉普拉斯谱半径和拟拉普拉斯谱半径研究中,至今仍为图谱的研究热点.Nikiforov等人最近将图谱研究和极值图论相结合,提出了谱Tur′an型问题:“给定一个图F,设G是一个不含子图与图F同构的n阶图,那么图G的谱半径至多为多少?”2013年,Nikiforov等人又提出了相应的拟拉普拉斯谱Tur′an型问题:“给定一个图F,设G是一个不含子图与图F同构的n阶图,那么图G的拟拉普拉斯谱半径至多为多少?”不难看出,后两类问题均为Brualdi-Solheid问题的特殊情形.  k圈图是边数等于顶点数加k-1的简单连通图,当k=0,1,2,3时,分别为树,单圈图,双圈图和三圈图.任意两个圈至多有一个公共顶点的简单连通图称为无交图.本文首先研究不含三圈的k圈图的拟拉普拉斯谱半径,确定了不含三圈的k圈图的拟拉普拉斯谱半径的上界,并刻画了达到上界的极图,同时还确定了拟拉普拉斯谱半径排在前五位的不含三圈的单圈图,排在前八位的不含三圈的双圈图,排在前九位的不含三圈的三圈图,排在前五位的不含三圈的无交k圈图.其次,我们还研究了不含三圈的双圈图的谱半径,确定了不含三圈的双圈图谱半径的第一和第二大值,并刻画了相应的极图.
其他文献
树立正确政绩观的前提是正确认识政绩的内涵,核心是端正创造政绩的目的和动机,关键是明确创造政绩的途径和方法。树立正确政绩观必须解放思想,与时俱进,加强制度建设,加强思
设T是一个积分算子,b∈VMO。本文主要介绍交换子[b,T]的一个Lp-紧性判别法则,并用其处理与带逆H(o)lder类位势的Schr(o)inger算子相关的交换子的Lp-紧性。  第一章,我们介绍
图谱理论主要研究图的矩阵或图的算子的谱.通过建立图的拓扑结构和图的特征值及特征向量之间的联系,应用代数理论来研宄图的拓扑结构性质.或者,反过来应用图的拓扑结构来研宄
LevelSet方法将运动界面表示为高维场函数的零等值面,通过LevelSet方程驱动场函数演化,从而跟踪运动界面的演化,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,在计算机图形学