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

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