图的拟拉普拉斯矩阵的最大特征值

摘要：

设G＝(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则Q(G)＝D(G)+A(G)称为G的拟拉普拉斯矩阵.本文利用图的顶点数,边数,顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界.

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

所属期刊栏目：20

分类号：O243(计算数学)

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

页数：共2页

页码：14-15