只有三个不同特征值的图

发布时间：2018-01-11 10:14

  本文关键词：只有三个不同特征值的图　出处：《中国科学技术大学》2016年博士论文　论文类型：学位论文

  更多相关文章： 三个不同的特征值 正则图 双正则图 强正则图 强双正则图 第二大特征值

【摘要】：设图G是一个简单连通无向图、其邻接矩阵A的特征值称为G的特征值.图G的谱是指由G的所有特征值和它们对应的重数组成的集合.本文主要围绕图谱理论中的两个问题展开研究工作.第一个问题是除去完全二部图和强正则图,寻找只有三个不同的特征值的连通图.第二个问题是研究刻画第二大特征值不超过1的图.本文按照以下几个部分展开：本文的第一章介绍图论与图谱理论中的基本概念以及问题的研究背景.本文的第二章我们仅考虑非正则连通图.首先我们刻画了只有三个不同的特征值且其补图不连通的图,给出了只有三个不同特征值的图的阶,顶点度,特征值以及Perron-Frobenius特征向量的估计.我们证明了如果一个图和它的补图都恰好有三个不同的特征值,则此图只有两个不同的顶点度.其次我们重点研究了只有三个不同的特征值且恰有两个不同的顶点度的连通图,即所谓的强双正则图.主要的结果包括强双正则图的一些结构定理,构造出了一些新的强双正则图,刻画了已知的一类特殊的强双正则图以及给出了两类有无穷多个可行的强双正则图.最后,在已知的仅有有限个恰好有三个不同特征值和三个不同顶点度的图的基础上,我们又构造出了一个新的图.而且证明了一些具有特定的谱和顶点度的图是不存在的.本文的第三章我们证明了一个关于强双正则图的拟Neumaier定理,即证明了对于给定的正整数m,只有有限多个最小特征值不小于-m或者第二大特征值不超过m的非二部的强双正则图.本文的第四章我们确定出了只有三个不同特征值且第二大特征值不超过1的连通图,并且也确定出了只有三个不同的特征值且最小顶点度不大于6或者最大特征值不超过7的连通图.
[Abstract]:In chapter 1 , we have proved that there are only three different eigenvalues and two different vertex degrees . The second problem is that there are only three different eigenvalues and the second large eigenvalue does not exceed 1 . In chapter 3 , we have shown that there are only three different eigenvalues and the second large eigenvalue does not exceed 1 .

【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 宋晓新;关于3正则图的三匹配交猜想(I)[J];数学研究;2002年04期

2 宋晓新;关于3正则图的三匹配交猜想 (Ⅱ)(英文)[J];数学季刊;2002年04期

3 严谦泰;关于2K阶K正则图强协调性的研究[J];安阳师范学院学报;2003年02期

4 严谦泰;关于5-正则图的强协调性[J];大学数学;2003年02期

5 闫桂英,许保光,吉日木图;关于3-正则图的路分解[J];系统科学与数学;2004年02期

6 钟波,谢挺;关于正则图的路分解[J];西华大学学报(自然科学版);2005年04期

7 周后卿;徐立新;;正则图的强积的秩[J];吉首大学学报(自然科学版);2007年01期

8 梁志和;;完全图循环分解成2-正则图[J];应用数学学报;2008年06期

9 南小康;;3-正则图的1-因子与割边数[J];兰州大学学报(自然科学版);2008年S1期

10 李光暖;许宝刚;;关于正则图存在平衡划分的一些结果[J];高校应用数学学报A辑;2009年03期

相关会议论文 前2条

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年

相关博士学位论文 前6条

1 文飞;若干图类的谱特征问题研究[D];新疆大学;2015年

2 程希明;只有三个不同特征值的图[D];中国科学技术大学;2016年

3 汪定国;正则图的独立集与团横贯[D];上海大学;2013年

4 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年

5 刘奋进;图邻接谱确定问题的一些研究[D];新疆大学;2012年

6 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 秦艳丽;9度1—正则Cayley图的分类[D];广西大学;2015年

2 李玉萍;三正则双轨道图的连通性和极大非正则图[D];新疆大学;2015年

3 王兆;五正则图的斜能量研究[D];青海师范大学;2015年

4 颜娟;第Ⅱ类正则图的色特征[D];新疆大学;2006年

5 兰培挺;一些4-正则图最优扩张的演化[D];北京交通大学;2007年

6 赵承业;三正则图及其相关图的交叉数问题[D];大连理工大学;2002年

7 王丹;正则图的交叉数[D];大连理工大学;2002年

8 郝欣;具有相同路径层矩阵不同构的r-正则图[D];大连理工大学;2004年

9 周后卿;正则图在某些二元运算下的秩[D];湖南师范大学;2006年

10 潘克亮;非正则图的最大特征值的若干结果[D];华东师范大学;2012年

，

本文编号：1409124