新疆大学学报(自然科学版)(中英文)

2012, v.29;No.127(03) 278-286

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

具有强互反性的双圈图的刻画(英文)
Some Characters of Bicyclic Graphs with Strong Reciprocal Property

王晓芳;黄琼湘;陈琳;

摘要(Abstract):

如果G是一个简单的连通图,A(G)是G的邻接矩阵,A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ,都有它的倒数1/λ也是G的一个特征值,则称图G具有互反性(R).更进一步,如果对于G的每一个特征值λ,都有λ和1/λ有相同的重数,则称图G具有强互反性(SR).有(SR)性质的树已经被完全刻画了.有(SR)性质的单圈图在理论上被刻画了.本文研究具有(SR)性质的双圈图.得到了一类双圈图具有(SR)性质的一个充要条件,并由此给出了这类双圈图具有(SR)性质的一个无穷类.

关键词(KeyWords): 强互反性;完美匹配;冠图;双圈图

Abstract:

Keywords:

基金项目(Foundation): supported by NFSC Grant(10961023)

作者(Author): 王晓芳;黄琼湘;陈琳;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享