关于平方图的谱半径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:jiabhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个n阶连通图G的k次幂,记作Gk,就是在G中每对距离不超过k的点之间添加一条边而得到的图.当k=2时,G2就是G的平方图.幂图具有诸多理论研究和实际应用,例如由频道分配问题而产生的图的距离染色问题.本文主要研究平方图的谱半径.1973年Cvetkovi(c)探讨了正则图的全图的谱,其中一个图的全图就是其细分图的平方图.2013年Das和郭继明讨论了平方图的Laplace特征值.最近,苗连英和范益政讨论了图的距离染色,并证明了ρ(Gk)≤ρ(G)k,即图的k次幂的谱半径不超过其谱半径的k次幂.除了上述工作,关于幂图的特征值的工作还不多见.  本文证明了:当T为n阶树,其中n≥4.则ρ(P2n)≤ρ(T2)≤ρ(S2n),其中第一个等式成立当且仅当T=Pn,第二个等式成立当且仅当T=Sn.该结论与简单图的结论是平行的.设U为n阶单圈图,其中n≥4.则ρ(U2)≥min{ρ[(C3(v)o Pn-2(v))2],ρ(C2n)},其中v是Pn-2的一个悬挂点.上述等式成立当且仅当U=C3(v)o Pn-2(v)或者U=Cn.当5≤n≤100,我们验证了ρ[(C3(v)o Pn-2(v))2]<ρ(C2n).由此说明,简单图和其平方图在谱半径方面确实存在差异.  本文的主要结构如下:在第一章中我们简单介绍了谱图理论的发展以及本课题的现状,给出了基本概念和记号,以及本文的研究问题和主要结果.第二章首先给出平方图在其分支迁移后的谱半径变化结果,应用该结果刻画了树的平方图的最大和最小谱半径.第三章给出单圈图的平方图的谱半径的上界和下界,探讨了给定围长的单圈图和给定直径的树的平方图的最大谱半径.  
其他文献
分形图像压缩作为一种新的压缩方法,因其具有压缩比高、解码速度快、解码图像与分辨率无关等优点,十余年来引起了众多学者的关注和研究。但是,这种方法存在一个最大的问题:编
近三十年来,三角范畴在数学的各分支发挥着重要作用,如代数表示论,代数几何,拓扑学等.局部化理论是研究三角范畴的重要工具.设S为三角范畴K的相容乘法系,S-1K为K相对S的局部化范畴
在现代科学技术的发展过程中,学科的精确化是他们取得进展的重要保证。学科的精确化往往是通过建立数学模型来实现的,而大量的数学模型可归纳为“反应扩散方程”的形式。近三十