OALib Journal期刊
ISSN: 2333-9721
费用:99美元
|
|
|
连通图的拟拉普拉斯谱半径的一个上界
, PP. 27-30
Keywords: 连通图,拟拉普拉斯矩阵,特征值,谱半径,度序列
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
|
|