图的谱整变化与哈密尔顿图的谱刻画

来源 :安庆师范学院 安庆师范大学 | 被引量 : 0次 | 上传用户:qwerdfhkotfd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论是将图的性质转变为代数性质,用代数的结论与方法,来推断关于图的理论,作为代数图论的重要研究领域,谱图理论可以看作是线性代数的一种应用,通过矩阵的特征值以及特征向量自然的与图联系起来.  本文主要讨论两个问题:  (i)图的谱整变化  给定一个简单图G,当G进行局部改变,删除或添加一条边或一个顶点时,其谱发生了如下情形的变化:  情形1:有一个特征值发生了整数变化,而其余的n-1个特征值均保持不变;  情形2:有两个特征值发生了整数变化,而其余的n-2个特征值均保持不变.  我们称该变化为图的谱整变化.  (ii)哈密尔顿图的谱刻画  设图G为n阶简单图,若存在一条路,包含了G中所有顶点,则称该路为哈密尔顿路,若哈密尔顿路的起点与终点相同,则构成了一个圈,并称该圈为哈密尔顿圈,包含哈密尔顿圈的图称为哈密尔顿图.如果G中任意两个顶点都存在一条哈密尔顿路相连,则称该图为哈密尔顿连通图.  判断一个图是否是哈密尔顿图是一个困难问题,现已经有一些经典方法,本文将用谱图理论来判断该问题.  全文分为三章.第一章首先介绍了谱图的研究背景,其次给出了文中的基本概念和符号以及本文的主要结论;第二章研究拉普拉斯的谱整变化和无符号拉普拉斯的谱整变化,其中重点讨论了无符号拉普拉斯谱发生整数变化时的条件;第三章研究哈密尔顿图的谱刻画,用谱图理论来判断图的哈密尔顿性,首先用G补图的能量来判断图G包含哈密尔顿路、哈密尔顿圈以及是哈密尔顿连通图的充分条件,其次利用平衡二部图GBPT的拟补图的能量来判断GBPT含有哈密尔顿圈的充分条件.
其他文献
光滑映射芽的有限决定性是奇点理论中一个重要专题.对函数芽有限决定性的讨论最基本的是讨论其有限R-决定性,后来被人们发展到有限R(S;n)-决定性和有限R-决定性情形.李养成教
图论中基于距离的拓扑指标与分子拓扑指标关系密切,我们可以将化合物的每个原子看成一个简单连通无向图的一个顶点,将原子之间的化学键看成图中一条边,再将连接原子间化学键
本文首先考虑了由三个方程组成的一阶拟线性对角型双曲方程组。给定初始条件和终端条件:当边界条件中对角变量不存在任何耦合关系,即:而在方程组的右端项有适当的耦合关系时,
该论文主要考虑求解线性不适定反问题的一种新的TSVD类方法——典则TSVD方法,给出了关于它的理论分析和数值实验.第一章在给出不适定反问题和正则化的概念后,简单介绍了几种
该文利用孤立子理论研究三维Minkowski空间R中的曲面,并且对某些孤子方程进行求解.对于三维Minkowski空间R中主曲率k,k满足H=1和K-2mH+m-l=0(对于类空曲面:H=-K+K/2,K=-kk;对