全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

连通图的拟拉普拉斯谱半径的一个上界

, PP. 27-30

Keywords: 连通图,拟拉普拉斯矩阵,特征值,谱半径,度序列

Full-Text   Cite this paper   Add to My Lib

Abstract:

对于连通图g,矩阵q(g)=d(g)+a(g)称为图g的拟拉普拉斯矩阵,其中d(g)为图的度对角矩阵,a(g)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较.

References

[1]  郭曙光.图拟拉普拉斯矩阵的特征值[j].淮阴师范学院学报:自然科学版,2003,2(1):10-12.
[2]  汪乐飞.图的拟拉普拉斯矩阵的最大特征值[j].乐山师范学院学报,2005,20(5):14-15.
[3]  ellinghammn,zhaxiaoya.thespectralradiusofgraphsonsurfaces[j].jcombintheory,seriesb,2000,78:45-56.
[4]  bondyja,murtyusr.graphtheorywithapplications[m].newyork:themacmillanpressltd,1976.
[5]  biggsn.algebraicgraphtheory[m].cambridge:cambridgeuniversitypress,1974.
[6]  李乔,冯克勤.论图的最大特征根[j].应用数学学报,1979,2(2):167-175.
[7]  吴雅容.关于图的谱及色数的若干结果[d].上海:华东师范大学,2004.
[8]  zhangxd,luorong.thelaplacianeigenvaluesofmixedgraphs[j].linearalgebraapp,l2003,362:109-119.
[9]  杨进,陈丽娟.图的hamilton-圈与连通度[j].南京师大学报:自然科学版,2003,26(1):11-16.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133