有向图的谱半径和能量界

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:bigdoglsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设D是一个有n个顶点的简单有向图.用A=(aij)表示图D的n×n阶邻接矩阵.邻接矩阵A的特征值记作z1,z2,…,zn,则z1,z2,…,zn也是有向图D的特征值.在代数图论中,有向图D的特征值也叫作有向图D的谱.由于有向图D的邻接矩阵A不一定是对称矩阵,所以图D的谱一般都是复数.有向图D的所有谱中最大的那一个称作有向图D的谱半径,并记为ρ(D).有向图D的所有特征值实部的绝对值的和就叫做这个有向图的能量,记作E(D)=n∑i=1|Re(zi)|.其中zi就表示这个有向图的特征值,Re(zi)表示特征值的实部.  本文首先给出了有向图D的新的谱半径的下界,应用这个结果得到了有向图D的能量上界,并且获得了达到这些上界的临界有向图.理论分析表明这些结果改进和推广了部分已知的结果.另外,本文也给出了带有参数α的有向图谱半径的一个下界和能量的上界.结果改进了已有的部分结果.
其他文献
本文主要运用Edmonds和Ewing的实现定理研究四维流形K3#2(S2xS2)上的局部线性伪自由作用,   第一章首先介绍了四维流形在群作用下不动点理论的相关结果,同时介绍了国内外学者
蛋白质是生命大厦的基石,其活性区域的自动检测对于预测蛋白质与蛋白质之间的相互作用、蛋白质识别、药物设计等起着重要作用。研究可靠有效的蛋白质活性位点自动检测方法,是当
真实感三维人脸建模是计算机视觉和计算机图形学领域一个极富挑战性的研究方向。自1972年Frederic I.Parke开创计算机人脸建模以来,研究者们在该领域做了大量的研究工作,并取
本文主要是以交错群A5在K3曲面上的作用为研究对象,从一类特殊的K3曲面的A5作用出发,得到了该类K3曲面上A5作用的不动点,并利用不动点集计算了群作用的一些不变量并得到了相关的
设π:Mn→Pn是Pn上的smallcover,S是Pn的任意一个n-1维截面。本文给出π-1(S)是n-1维闭子流形(或者2个相互同胚n-1维闭子流形的不交并),以及π-1(S)是n-1维伪流形的充分必要
现代的科学、技术、工程中的大量数学模型都可以用微分方程来描述,很多自然科学的基本方程本身就是微分方程,从微积分理论形成到现在,人们一直用微分方程来描述、解释或预见各种