图的Laplacian谱半径界的可达性

摘要：

设G为n阶连通的简单图,ρ(G)为图G的邻接谱半径,μ(G)表示G的Laplacian谱半径.(d1,d2,…,dn)(其中d1≥d2≥…≥dn)为G的顶点度序列,令r=max{d(u)+d(v)|(u,v)∈E(G)}=d(x)+d(y),s=max{d(u)+d(v)|(u,v)∈E( G)-(x,y)}.该文证明了μ(G)上下界的可达性:μ(G)=μ≤2+ρ(LG),等式成立当且仅当G是偶图.μ(G)≤2+(r-2)(s-2),成立等式当且仅当G为半正则偶图或P4.μ(G)≥d1+1,成立等式当且仅当d1=n-1.

关键词：邻接谱半径、Laplacian谱半径、线图、半正则 偶图

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金19971027;教育部高校骨干教师资助计划

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：19-24