图的Laplacian谱半径的界

摘要：

设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证明了μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.特别,若G为偶图,则min{d2u+d2v+Tu+Tv|uv∈E(G)}≤μ(G)≤max{d2u+d2v+Tu+Tv|uv∈E(G)}.

关键词：邻接谱半径、Laplacian谱半径、线图、2-度

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

资助基金：国家自然科学基金19971027;上海市学科建设项目

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

页数：共4页

页码：18-21