图的拉普拉斯谱半径的改进的上界

摘要：

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度.平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果.

关键词：简单图、拉普拉斯矩阵、非负矩阵、最大特征值

所属期刊栏目：22

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

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

页数：共3页

页码：10-11,16