一类图的连通补图的特征值比较

发布时间：2020-03-12 17:53

【摘要】：代数图论是图论的一个分支,在它的研究领域内,涉及到运用代数的知识和方法来分析图及其补图的邻接矩阵特性,并在此基础上研究一类连通补图的特征值.自从2010年Fiedler和Nikiforov首先给出谱半径与图的一般性质以后,谱图理论成为了解决特殊图类的连通性及其特征值比较等问题的重要理论之一,在此基础上可以更好地研究图的点边关系、图的连通性以及连通图类.在已有的连通补图的最小特征值的理论和结果的基础上,本文给出了一类图的连通补图的特征值比较.主要内容如下:第一部分:介绍含有两个悬挂点的连通图的定义,分析其图形及其补图的结构特征.第二部分:分类讨论当含有两个悬挂点的连通补图的一部分所包含的点的个数变化时,三种情形之下的含有两个悬挂点的连通补图的邻接矩阵的变化情况,并计算各种情况下的邻接矩阵的最小特征值.第三部分:给出含有两个悬挂点的连通补图的特征值比较.
【学位授予单位】：淮北师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 杨立夫;自补图的性质[J];陕西工学院学报;2003年04期

2 梁怀学,李文学;拟正则自补图的存在性[J];吉林师范大学学报(自然科学版);2004年03期

3 屈长明;种国富;;有关自补图的边着色[J];焦作师范高等专科学校学报;2006年04期

4 马杰良;王玉珏;李鑫丽;;2-重自补图和有向自补图的几个性质[J];山西师范大学学报(自然科学版);2007年01期

5 周尚超;自补图的构造[J];华东交通大学学报;1985年00期

6 许进;;具有多个强正则自补图的最小阶数[J];陕西师大学报(自然科学版);1989年02期

7 许进;王自果;;论自补图的构造(Ⅰ)[J];西北工业大学学报;1989年01期

8 郭川林;;几种简单的自补图[J];常州工业技术学院学报;1990年02期

9 张惠恩;;自补图的构造[J];华东冶金学院学报;1993年01期

10 张运清,魏暹荪,陈耀俊;关于有向自补图的构造(Ⅱ)[J];陕西师范大学学报(自然科学版);1998年01期

相关会议论文 前1条

1 火博丰;;关于D_n补图的色惟一性[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

相关硕士学位论文 前6条

1 吴倩倩;关于匹配数的补图的排序[D];江西师范大学;2016年

2 张飞飞;补图的最小特征值[D];安徽大学;2011年

3 马国燕;全图补图的哈密尔顿性[D];新疆大学;2006年

4 李道斌;线图的补图的Hadwiger's猜想[D];新疆大学;2010年

5 邓青英;偶图补图的Kirchhoff指标[D];集美大学;2014年

6 吕常委;平面图补图中的轮[D];南京大学;2013年

，

本文编号：2586593