图的谱理论及相关问题

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:zz123251234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的谱理论是近年来组合数学与图论领域一项重要的研究内容,在量子化学、计算机科学、通讯网络等方面有广泛的应用.这一课题主要研究一些与图相关的矩阵,如邻接矩阵、Laplacian矩阵、距离矩阵等的谱性质(包括其特征值、特征向量、特征多项式系数的性质等).图的谱理论引起了国内外众多学者的关注,其内容不断得到丰富与发展.  本学位论文第一章首先回顾了图谱理论的研究历史与相关进展,接着介绍了本文所探讨课题的一些基本概念以及使用的记号,并概述了得到的主要结果.  第二章中,我们考虑一般矩阵的谱理论.对于不含零行(即每一行和都为正数)的非负矩阵,我们首先利用其平均2-行和给出了谱半径的上界和下界,并分别刻画了谱半径取得该上、下界的非负不可约矩阵;接着用一些具体例子说明我们所得到的结果与文献中利用非负矩阵行和给出的谱半径的上、下界无法比较优劣.我们还将这些结果应用于一些与图相关的非负矩阵谱半径的估计中,从而对一些已知的结果进行推广和改进.另外,我们得到了对角线为零的实对称矩阵主子阵最小特征值的上界和下界,以及实对称矩阵最小特征向量的分量的一些性质,并将这些结果应用于图的邻接矩阵最小特征值和最小特征向量中.  第三章中,我们重点讨论仙人掌图(即任意两个圈至多只有一个公共顶点的简单无向连通图)的邻接矩阵最小特征值,刻画了给定顶点数和悬挂点数的仙人掌图中最小特征值取得最小值的极图.  第四章中,我们研究连通图的距离矩阵谱半径.我们首次给出了一个只利用图中顶点之间的距离作为条件的与距离谱半径相关的图的变换.进而我们刻画了给定顶点数的非星状树中取得最大距离谱半径的图、给定顶点数的非毛虫树中取得最大和最小距离谱半径的图、以及给定顶点数的非星状非毛虫树中取得最小距离谱半径的图,同时也证明了在给定顶点数的非星状非毛虫树中只有两个图可能取得最大的距离谱半径,并刻画了这两个图.另外,我们还刻画了给定顶点数的双圈图中取得最小和第二小距离谱半径的图.  连通图的距离无符号Laplacian矩阵是最近新提出的与图相关的矩阵.第五章中,我们考虑其谱半径.我们分别刻画了给定顶点数的树图、单圈图、双圈图、二部图中取得最小距离无符号Laplacian谱半径的图.同时,我们还得到了双圈图中取得第二小距离无符号Laplacian谱半径的图.我们也分别确定了给定顶点数和悬挂点数的连通图中、以及给定顶点数和(点)连通度的连通图中取得最小距离无符号Laplacian谱半径的图.
其他文献
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行图的全色数;讨论了完全图K的广义图K(n,m)的
在自然科学和社会科学中,普遍存在着非平稳的时间序列,不同的时间序列表现出一定的相关性,近年来非平稳时间序列的长程自相关性和不同时间序列之间的长程互相关性已成为研究热点
初中思想品德作为学校一门重要的必修课,很大程度上影响着学生的健康成长和全面发展。近几年农村出现了越来越多的初中思想品德学困生,业已制约了该学科的教学质量和育人功效
偏最小二乘回归方法是近年来应实际需要而产生和发展起来的一个有着广泛适用性的多元统计分析方法.在回归建模中,当观察值数量少或自变量间存在着多重相关性时,PLS回归具有传
学位
作业分层布置是从我们教学的实际需要而产生的.新课程改革一直倡导:"人人都能获得必需的数学;不同的人在数学上得到不同的发展.因此,数学作业的布置也应体现这一基本理念,兼
在高中政治教学工作中,空洞的说教或者单纯的理论讲解,难以有效加深学生的理解效果,对于教学成效提升具有制约影响。笔者在高中政治教学中,充分运用信息化教学手段,给予学生
设G是简单图.任意两条边在G中均不邻接的边集合称为匹配.过图中每个顶点的圈称为哈密顿圈.图的匹配问题和哈密顿圈问题是图论最经典的研究课题,具有广泛应用.而哈密顿圈问题被
最优化是数学研究的一个重要分支,它涉及各个领域。智能优化算法为解决此类问题提供了一种新的思路和方法,并且在应用中取得了不错的效果。  本文针对近年来提出的一种新型元
解方程在科学计算和密码学领域有着很重要的作用,这是因为在大多数情况下.现在很多的密码协议,科学,数值计算问题都能够降减到解决一些微分方程,线性方程体系.  然而,现在很多的