论文部分内容阅读
设G为n阶简单连通图,V(G)为图G的顶点集,E(G)为图G的边集,λ1(G)是Laplaeian谱半径,du,mu分别表示顶点u的度和平均2次度.给出λ1(G)≤max(du+√dumu)(X.D.Zhang.Linear Algebra Appl.,2004,376:207—213.)和λ1(G)≤max(√2du^2+2dumu)(J.S.Li,Y.L.Pan.Linear Algebra Appl.,2001,328:153—160.)这两个不等式的新证法.