首页 | 本学科首页   官方微博 | 高级检索  
     

关于图的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:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号