湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2012年
1期
13-16,20
,共5页
唯一极大图%广义线图%星补%特征值
唯一極大圖%廣義線圖%星補%特徵值
유일겁대도%엄의선도%성보%특정치
设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H):当t是大于1的奇整数,s为非负整数时,广义线图L(H)=L(Kt+s；0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图.
設圖G是n階連通圖,M是圖G的m重特徵值,如果圖G的一箇n-m階導齣子圖沒有特徵值M,則這箇導齣子圖H稱為圖G關于特徵值M的星補.刻畫瞭一類廣義線圖L(H):噹t是大于1的奇整數,s為非負整數時,廣義線圖L(H)=L(Kt+s；0,…,0,1,…,1)(t箇0,s箇1)是以H=Ct+2sK1作為特徵值-2的星補的唯一極大圖.
설도G시n계련통도,M시도G적m중특정치,여과도G적일개n-m계도출자도몰유특정치M,칙저개도출자도H칭위도G관우특정치M적성보.각화료일류엄의선도L(H):당t시대우1적기정수,s위비부정수시,엄의선도L(H)=L(Kt+s；0,…,0,1,…,1)(t개0,s개1)시이H=Ct+2sK1작위특정치-2적성보적유일겁대도.
