期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
具有强互反性的双圈图的刻画(英文)
1
作者 王晓芳 黄琼湘 陈琳 《新疆大学学报(自然科学版)》 CAS 2012年第3期278-286,共9页
如果G是一个简单的连通图,A(G)是G的邻接矩阵,A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ,都有它的倒数1/λ也是G的一个特征值,则称图G具有互反性(R).更进一步,如果对于G的每一个特征值λ,都有λ和1/λ有相同的重数,则称图... 如果G是一个简单的连通图,A(G)是G的邻接矩阵,A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ,都有它的倒数1/λ也是G的一个特征值,则称图G具有互反性(R).更进一步,如果对于G的每一个特征值λ,都有λ和1/λ有相同的重数,则称图G具有强互反性(SR).有(SR)性质的树已经被完全刻画了.有(SR)性质的单圈图在理论上被刻画了.本文研究具有(SR)性质的双圈图.得到了一类双圈图具有(SR)性质的一个充要条件,并由此给出了这类双圈图具有(SR)性质的一个无穷类. 展开更多
关键词 互反性:完美匹配 冠图 双圈图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部