有向图的谱半径和能量界

来源 :浙江师范大学 | 被引量 : 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)上的局部线性伪自由作用,   第一章首先介绍了四维流形在群作用下不动点理论的相关结果,同时介绍了国内外学者
蛋白质是生命大厦的基石,其活性区域的自动检测对于预测蛋白质与蛋白质之间的相互作用、蛋白质识别、药物设计等起着重要作用。研究可靠有效的蛋白质活性位点自动检测方法,是当
“中外合作式”人才培养模式办学的特色是通过引进国外相对成熟的教育理念、教学模式与教学资源,实行模块化教学,在教学过程中强调教学计划要体现中外合作办学的特色.论文以S
真实感三维人脸建模是计算机视觉和计算机图形学领域一个极富挑战性的研究方向。自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维伪流形的充分必要
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
21世纪,随着计算机应用的普及与信息化的迅速发展,社会对计算机专业的人才需求,已经从以前的应用型人才向计算机工程技术型人才转变.然而,高职院校生源质量却在近几年来一直
作为初中教育的基础性科目之一,数学课程在整个中学教育阶段居于基础性和关键性地位.本文分析了初中数学教学的现状,提出了提升初中数学课程教学有效性对策,从而有效地提高初
现代的科学、技术、工程中的大量数学模型都可以用微分方程来描述,很多自然科学的基本方程本身就是微分方程,从微积分理论形成到现在,人们一直用微分方程来描述、解释或预见各种