新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2012年
3期
278-286
,共9页
强互反性%完美匹配%冠图%双圈图
彊互反性%完美匹配%冠圖%雙圈圖
강호반성%완미필배%관도%쌍권도
strong reciprocal%perfect matching%corona%bicyclic graphs
如果G是一个简单的连通图,A(G)是G的邻接矩阵,A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ,都有它的倒数1/λ也是G的一个特征值,则称图G具有互反性(R).更进一步,如果对于G的每一个特征值λ,都有λ和1/λ有相同的重数,则称图G具有强互反性(SR).有(SR)性质的树已经被完全刻画了.有(SR)性质的单圈图在理论上被刻画了.本文研究具有(SR)性质的双圈图.得到了一类双圈图具有(SR)性质的一个充要条件,并由此给出了这类双圈图具有(SR)性质的一个无穷类.
如果G是一箇簡單的連通圖,A(G)是G的鄰接矩陣,A(G)的特徵值稱為圖G的特徵值.如果對于G的任意的特徵值λ,都有它的倒數1/λ也是G的一箇特徵值,則稱圖G具有互反性(R).更進一步,如果對于G的每一箇特徵值λ,都有λ和1/λ有相同的重數,則稱圖G具有彊互反性(SR).有(SR)性質的樹已經被完全刻畫瞭.有(SR)性質的單圈圖在理論上被刻畫瞭.本文研究具有(SR)性質的雙圈圖.得到瞭一類雙圈圖具有(SR)性質的一箇充要條件,併由此給齣瞭這類雙圈圖具有(SR)性質的一箇無窮類.
여과G시일개간단적련통도,A(G)시G적린접구진,A(G)적특정치칭위도G적특정치.여과대우G적임의적특정치λ,도유타적도수1/λ야시G적일개특정치,칙칭도G구유호반성(R).경진일보,여과대우G적매일개특정치λ,도유λ화1/λ유상동적중수,칙칭도G구유강호반성(SR).유(SR)성질적수이경피완전각화료.유(SR)성질적단권도재이론상피각화료.본문연구구유(SR)성질적쌍권도.득도료일류쌍권도구유(SR)성질적일개충요조건,병유차급출료저류쌍권도구유(SR)성질적일개무궁류.
