关于图的Laplacian谱半径上界两个重要结果的新证明 |
| |
引用本文: | 周峰,黄廷祝,赵熙乐. 关于图的Laplacian谱半径上界两个重要结果的新证明[J]. 四川师范大学学报(自然科学版), 2009, 32(6). DOI: 10.3969/j.issn.1001-8395.2009.06.006 |
| |
作者姓名: | 周峰 黄廷祝 赵熙乐 |
| |
作者单位: | 电子科技大学,应用数学学院,四川,成都,610054 |
| |
摘 要: | 设G为n阶简单连通图,V(G)为图G的顶点集,E(G)为图G的边集,λ_1(G)是Laplacian谱半径,d_u,m_u分别表示顶点u的度和平均2次度.给出λ_1(G)≤max(d_u+d_um_u)(X. D. Zhang. Linear Algebra Appl.,2004,376:207-213.)和λ_1(G)≤max(2d_u~2+2d_um_u)(J. S. Li, Y. L. Pan. Linear Algebra Appl.,2001,328:153-160.)这两个不等式的新证法.
|
关 键 词: | 图 Laplacian谱半径 2-度 平均2-度 |
New Proofs for Two Upper Bounds on the Laplacian Spectral Radius of Graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|