连通图的谱半径和图的拉谱拉斯谱半径的估计

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:mt0078
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G=(V,E)是具有n顶点和m条边的简单连通图,图G的邻接矩阵A=A(G)=(αuv)n×n,其中αuv表示顶点u和v邻接,图G的邻接矩阵A(G)的特征值μ1≥μ2…≥μn,其中μ1为邻接矩阵A(G)的最大特征值,称为图G的邻接矩阵的谱半径,简记为ρ(G).D=D(G)=diag{d1,d2,…,dn}为图G的度对角矩阵,则图G的Laplacian矩阵定义为L(G)=D(G)—A(G).已知L(G)是实对称半正定的奇异M矩阵,故特征值均是非负的.又L(G)的行和均为0,故0是最小特征值,因此可假定L(G)的特征值为λ1(G)≥λ2(G)≥…≥λn-1(G)≥λn(G)=0,其中λ1(G)为图G的Laplacian矩阵特征值的最大值,称为图G的Laplacian谱半径,简记为λL(G).设K(G)=D(G)+A(G),称为图G的拟—Laplacian矩阵,其中它为非负不可约的实对称矩阵,它的特征值非负.连通图G的谱半径和图G的Laplacian矩阵的谱半径具有重要的图论和实际意义,因为它们与图论的不变量有着紧密联系,在实际生产中,对于连通图的谱半径和图的Laplacian的谱半径的估计很重要.故本文对于ρ(G)和λL(G)的估计做以下的工作. (1)利用代数的方法和非负矩阵理论得出连通图的ρ(G)上界和达到上界的图,并且用图例说明这一些新结果对于以前的一些结果有很好的改进. (2)在度序列和边数的条件下,利用重要不等式的方法得到与相似矩阵B有相同的特征值,λL(G)上界估计和达到上界的图. (3)利用相似矩阵具有相同的特征值,得出简单连通图的二部图的λL(G)新上界的估计.
其他文献
JPEG2000是新一代静止图像压缩标准,它具有现代图像压缩所要求的新性能,如良好的低比特率压缩性能、支持图像质量和分辨率渐进传输、支持感兴趣区域编码等,可应用于数码相机、网
目前组态控制技术在工业领域得到广泛应用,而在广电设备应用不多。本文采用组态控制技术与PLC控制器结合搭建平台,以中波机房发电机智能化监控为试验目标,建立以计算机信息图
Abel范畴粘合的概念起源于Kazhdan与Laumon在1988年的关于预层粘合的工作,Polishchuk做了进一步的研究。我们知道,Abel范畴的粘合其实是构造范畴的一种特殊方法,它在代数学,拓扑,
学位
本文研究环域Ω={x∈RN|1
学位
本文开始对三次和五次PH曲线做了大致的介绍,对它们的一些插值特性提出了自己的新的观点.利用五次PH曲线做一阶Hermite插值时,因求解非线性方程组时,而出现了解的多值性(共有
近年来,非线性常微分方程边值问题不断出现在各种应用学科中,如:弹性稳定性结论、核物理、流体力学、非线性光学、气体动力学、桥梁工程、生物学、天文学等研究领域,所以微分方程
卫星辐射率资料同化与常规观测资料同化一样主要解决模式背景场资料和具有随机的,零平均误差的观测资料的最优组合问题。但是实际上,所有的资料同化系统都会受到来自观测的辐射
在本文中,我们介绍了双曲高度函数的概念及性质,建立了由双曲高度函数诱导的奇点类型和双曲平面曲线的几何不变量之间的关系,给出了一个双曲平面曲线的平行曲线的概念并且得到了