不含三圈的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圈图.其次,我们还研究了不含三圈的双圈图的谱半径,确定了不含三圈的双圈图谱半径的第一和第二大值,并刻画了相应的极图.
其他文献
2010年A股市场无奈地交出了一份惨淡的答卷,在全球股票指数涨幅排名中列倒数第三。相比之下,中小板上市公司的表现亦错综复杂。中小企业的市场表现能否通过分析企业的成长性
本文通过借鉴国外智慧城市的建设模式和方法,从网络化社会、数字化生活、知识型经济、服务型政府等个方面,对智慧城市建设的发展现状、前提条件及信息社会发展的分析,提出运
树立正确政绩观的前提是正确认识政绩的内涵,核心是端正创造政绩的目的和动机,关键是明确创造政绩的途径和方法。树立正确政绩观必须解放思想,与时俱进,加强制度建设,加强思
化学作为义务教育阶段中的必修之课,无论在中考还是高考中,都占有着很大比重的分数,但在实际的课节安排上,化学课的课节数不是很多,因此,对于化学教师来说,提高化学课堂的教
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在现代教育改革的推进过程中,我国高职院校的教育水平也开始不断得到了新的发展和进步,高职院校作为以就业为基本的发展导向的职业院校,在进行教育的过程中,主要是为社会培养
设T是一个积分算子,b∈VMO。本文主要介绍交换子[b,T]的一个Lp-紧性判别法则,并用其处理与带逆H(o)lder类位势的Schr(o)inger算子相关的交换子的Lp-紧性。  第一章,我们介绍
图谱理论主要研究图的矩阵或图的算子的谱.通过建立图的拓扑结构和图的特征值及特征向量之间的联系,应用代数理论来研宄图的拓扑结构性质.或者,反过来应用图的拓扑结构来研宄
露天开采矿物的现在方法比地下开采有下列优点:回收率和生产效率指标较高;机械化能力强;检测质量和品级容易;经生和安全性高。从生态学和社会问题观点看,地下开采受到欢迎。
LevelSet方法将运动界面表示为高维场函数的零等值面,通过LevelSet方程驱动场函数演化,从而跟踪运动界面的演化,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,在计算机图形学