- 连通图的谱半径上界
- 2010年
- 图谱理论是图论研究的重要的领域之一.设图G是n阶简单连通图,具有n顶点和m条边的连通图,p(G)为图G的邻接矩阵的谱半径.利用代数的方法得出两个ρ(G)的上界为:■与■和达到上界的图.
- 周峰黄廷祝陈虹
- 关键词：邻接矩阵谱半径上界
- 关于图的Laplacian谱半径上界两个重要结果的新证明被引量：4
- 2009年
- 设G为n阶简单连通图,V(G)为图G的顶点集,E(G)为图G的边集,λ1(G)是Laplacian谱半径,du,mu分别表示顶点u的度和平均2次度.给出λ1(G)≤max(du+(dumu)～1/2)(X.D.Zhang.Linear Algebra Appl.,2004,376:207-213.)和λ1(G)≤max((2du2+2dumu)～1/2))(J.S.Li,Y.L.Pan.Linear Algebra Appl.,2001,328:153-160.)这两个不等式的新证法.
- 周峰黄廷祝赵熙乐
- 关键词：LAPLACIAN谱半径
