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

发布时间：2017-09-26 20:06

  本文关键词：不含三圈的k圈图的谱半径和Q-谱半径

  更多相关文章： k圈图 不含三圈 拟拉普拉斯谱半径 谱半径 上界

【摘要】：图论是一门应用广泛的数学分支,是处理离散数学强有力的工具.在图论中,人们引入了各种矩阵,诸如图的邻接矩阵,拉普拉斯矩阵,拟(无符号)拉普拉斯矩阵,距离矩阵等.这些矩阵都与图的结构有着密切的联系.代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质(主要为矩阵的特征值性质)反映出来.在上面所提到的这些矩阵中,最重要的有三个:图的邻接矩阵,拉普拉斯矩阵和拟拉普拉斯矩阵.它们的特征值都是图的同构不变量.它们的最大特征值分别称为图的谱半径,拉普拉斯谱半径和拟拉普拉斯谱半径(又称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圈图.其次,我们还研究了不含三圈的双圈图的谱半径,确定了不含三圈的双圈图谱半径的第一和第二大值,并刻画了相应的极图.
【关键词】：k圈图 不含三圈 拟拉普拉斯谱半径 谱半径 上界
【学位授予单位】：青海师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 中文摘要4-5
• 英文摘要5-8
• 第一章 引言8-12
• 第二章 预备知识12-14
• § 2.1 概念和记号12
• § 2.2 本文用到的一些引理12-14
• 第三章 不含三圈的k圈图的拟拉普拉斯谱半径14-29
• § 3.1 主要引理14-18
• § 3.2 不含三圈的k圈图的拟拉普拉斯谱半径的上界18-19
• § 3.3 不含三圈的单圈图按拟拉普拉斯谱半径的排序19-20
• § 3.4 不含三圈的双圈图按拟拉普拉斯谱半径的排序20-21
• § 3.5 不含三圈的三圈图按拟拉普拉斯谱半径的排序21-23
• § 3.6 不含三圈的无交k圈图按拟拉普拉斯谱半径的排序23-29
• 第四章 不含三圈的双圈图按谱半径的排序29-38
• § 4.1 不含三圈的∞型双圈图谱半径的上界29-31
• § 4.2 不含三圈的θ型双圈图谱半径的上界31-32
• § 4.3 不含三圈的θ型双圈图谱半径的第二大值32-36
• § 4.4 不含三圈的双圈图按谱半径的排序36-38
• 参考文献38-41
• 致谢41-42
• 个人简介42

【相似文献】

中国期刊全文数据库 前10条

1 袁劲松;束金龙;;关于谱半径达到第二大的赋权树(英文)[J];运筹学学报;2006年01期

2 何沙;束金龙;;树的Nordhaus-Gaddum类型谱半径的排序[J];高校应用数学学报A辑;2007年02期

3 俞海昕;袁劲松;洪渊;束金龙;;具有次大和第三大谱半径的n阶2-树(英文)[J];华东师范大学学报(自然科学版);2007年05期

4 方坤夫;;图的移接变换与谱半径大小的关系[J];湖州师范学院学报;2007年02期

5 方敏;;完美匹配树的拉普拉斯谱半径的讨论[J];同济大学学报(自然科学版);2007年11期

6 蔡菁;王国平;;由谱半径给树排序[J];新疆师范大学学报(自然科学版);2008年01期

7 郝晓辉;李宝凤;;关于图的拟拉普拉斯谱半径[J];数学的实践与认识;2008年04期

8 方坤夫;;图的Q-谱谱半径的可达界[J];湖州师范学院学报;2008年02期

9 谭尚旺;姚艳红;;使图的谱半径增大的边移动新方法[J];中国石油大学学报(自然科学版);2009年04期

10 姚艳红;冯琳;谭尚旺;郭继明;;具有固定直径的树的拉普拉斯谱半径[J];系统科学与数学;2010年04期

中国硕士学位论文全文数据库 前10条

1 陆中华;关于直径固定的树的最小谱半径[D];华东师范大学;2009年

2 孙星姬;对给定直径的图按谱半径排序[D];清华大学;2009年

3 姚艳红;树的谱半径[D];中国石油大学;2010年

4 吴晓丽;具有固定直径的图的最小无号拉普拉斯谱半径[D];中国石油大学;2011年

5 何沙;两类图的谱半径和极图[D];华东师范大学;2006年

6 徐芹;树的谱半径[D];华东师范大学;2007年

7 姚瑶;一类似星树的谱半径问题研究[D];辽宁工业大学;2014年

8 孙伟玲;匹配数固定树的最小谱半径[D];中国石油大学（华东）;2013年

9 李萍;图的邻接谱半径的上、下界[D];新疆大学;2010年

10 冯琳;图的拉普拉斯谱半径和无号拉普拉斯谱半径[D];中国石油大学;2010年

，

本文编号：925452