数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
7期
216-219
,共4页
整谱图%主特征值%鸡尾酒会图%完全图
整譜圖%主特徵值%鷄尾酒會圖%完全圖
정보도%주특정치%계미주회도%완전도
图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是完全图)和完全图Ka都是整谱图.μ1表示图类αKa∪βCP(b)的一个主特征值,确定了当μ1=2a并且a-1>2b-2时,图类αKa∪βCP(b)中的所有的整谱图.
圖G是一箇簡單圖,圖G的補圖記為G,如果G的譜完全由整數組成,就稱G是整譜圖.鷄尾酒會圖CP(n)=K2n-nK2(K2n是完全圖)和完全圖Ka都是整譜圖.μ1錶示圖類αKa∪βCP(b)的一箇主特徵值,確定瞭噹μ1=2a併且a-1>2b-2時,圖類αKa∪βCP(b)中的所有的整譜圖.
도G시일개간단도,도G적보도기위G,여과G적보완전유정수조성,취칭G시정보도.계미주회도CP(n)=K2n-nK2(K2n시완전도)화완전도Ka도시정보도.μ1표시도류αKa∪βCP(b)적일개주특정치,학정료당μ1=2a병차a-1>2b-2시,도류αKa∪βCP(b)중적소유적정보도.
