全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

关于图的Laplacian谱半径上界两个重要结果的新证明

Keywords: ,Laplacian谱半径,2度,平均2度

Full-Text   Cite this paper   Add to My Lib

Abstract:

设G为n阶简单连通图,V(G)为图G的顶点集,E(G)为图G的边集,λ1(G)是Laplacian谱半径,du,mu分别表示顶点u的度和平均2次度.给出λ1(G)≤max(du+dumu)(X.D.Zhang.LinearAlgebraAppl.,2004,376207213.)和λ1(G)≤max(2du2+2dumu)(J.S.Li,Y.L.Pan.LinearAlgebraAppl.,2001,328153160.)这两个不等式的新证法.

References

[1]  [1] Merris R. A note on Laplacian graph eigenvalues[J]. Linear Algebra Appl,1998,285:3335.[2] Das K C. An improved upper bound for Laplacian graph eigenvalues[J]. Linear Algebra Appl,2003,368:269278.[3] Zhang X D. Two sharp upper bounds for the Laplacian eigenvalues[J]. Linear Algebra Appl,2004,376:207213.[4] Li J S, Pan Y L. De Cane’s inequality and bounds on the largest Laplacian eigenvalue of a graph[J]. Linear Algebra Appl,2001,328:153160.[5] 徐淮涓. 图的Laplacian矩阵的谱半径[J]. 四川师范大学学报:自然科学版,2006,29(5):549551.[6] 汪天飞,李彬. 图的最大拉谱拉斯特征值的上界[J]. 四川师范大学学报:自然科学版,2007,30(2):191193.[7] 汪天飞,李彬. 图的Laplacian特征值的一个新的紧的上界[J]. 西南民族大学学报:自然科学版,2007,33(2):287290.[8] Cvetkovic D M, Doob M, Sachs H. Spectral of Graph:Theory and Applications[M]. New York:Academic Press,1980.[9] Cao D S. Bounds on eigenvalues and chromatic numbers[J]. Linear Algebra Appl,1998,270:113.
[2]  Pan Y L. Sharp upper bounds for the Laplacian graph eigenvalues[J]. Linear Algebra Appl,2002,355:287295.
[3]  Rojo O. A nontrival upper bound on the largest Laplacian eigenvalue of weighted graphs[J]. Linear Algebra Appl,2007,420:625633.
[4]  Lin L. The Laplacian spectral radius of graphs on surfaces[J]. Linear Algebra Appl,2007,420:973977.
[5]  Horn R A, Johnson C R. Matrix Analysis[M]. Cambridge:Cambridge University Press,1985.
[6]  Guo J M. A new upper bound for the Laplacian spectral radius of graphs[J]. Linear Algebra Appl,2005,400:6166.
[7]  Das K C, Bapat R B. A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs[J]. Linear Algebra Appl,2005,409:153165.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133