给定拟悬挂点数的图的最小特征植

来源 :安徽大学 | 被引量 : 0次 | 上传用户:sclin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是代数图论的一个重要研究分支,它通过建立图的谱与图的其他不变量之间的联系来刻画图的性质。谱图理论主要涉及图的邻接谱、拉普拉斯谱和无符号拉普拉斯谱,重点研究的是这些谱的某些极端特征值,如谱半径、最小特征值和代数连通度等谱性质。图的最小特征值问题是近年来谱图理论领域的研究热点,得到国内外学者们的广泛关注。   本文主要讨论的是图的邻接矩阵的最小特征值。早期的相关研究主要是关注于它的界。由于缺乏适当的工具,在较长时间内,对于该课题其他性质的研究,始终未取得突破性进展。直到2008年,对于给定参数的极小图的刻画,才由Bell和范益政彼此独立地发展出一些有效的工具,其中尤为重要的是特征向量组合方法和扰动引理。此后,关于该课题的研究有了很大的发展,并取得了很多有意义的结果。   本文第一章首先介绍了图论的研究背景与意义,以及文中所用到的基本概念与术语,其次介绍了本文研究的主要问题和结论。第二章按照图的邻接矩阵最小特征值的研究进程,总结了主要的结论,并分析其中的研究方法。运用这些方法和结论,我们讨论了给定拟悬挂点数的图邻接矩阵的最小特征值,并刻画了其取得极小值时图结构,这就是本文第三章的主要内容。
其他文献
本文建立了有关单形的一些基本概念,同时也得到了一些推论和公式,最后得到了有关单形的一些结论。全文共分四章:第一章为引言。第二章首先介绍了单形定义并引入一些记号,接着严
本文我们讨论下述奇异拟线性椭圆型方程:(Pλ){-△pu=h(x)u-r+λup*-1, x∈Ω, u>0, x∈Ω,u=0, x∈(e)Ω,   其中Ω是IRN中的有界光滑区域,△pu=div(丨▽u丨p-2▽u)为p-Laplacian
一个互连网络通常被抽象为一个图,记作G =(V,E,)V中的顶点对应互连网络中的处理器,E中的边对应互连网络中连接处理器之间的连线.在大规模计算机互连网络中,随着处理器的不断
本文研究了下列具阻尼项的波动方程初边值问题对应动力系统的有限维整体吸引子和指数吸引子的存在性.Utt-△u+r(-△)1-2ut+f(u)=g(x),inΩ×R+,u/(a)Ω=0,u(x,0)=u0(x),ut(x,
在本文中,我们主要给出了环R2pnq=GF(l)[x]/上所有6n+4个本原幂等元的精确表达形式,其中n≥1是正整数,p,q,l为不同的奇素数,l是模q和模pn的本原根,且满足gcd(φ(pn),φ(1))=2.这6n+4