图类αK_a∪βCP(b)中的一类特殊整谱图  

A Special Type of the Integral Graphs Which Belong to the Class αK_a∪βCP(b)

作　　者：景占策[1] 

机构地区：[1]青海师范大学数学系,青海西宁810008

出　　处：《数学的实践与认识》2011年第7期216-219,共4页Mathematics in Practice and Theory

基　　金：青海市自然科学资助项目

摘　　要：图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K_(2n)-nK2(K_(2n是完全图)和完全图K_a都是整谱图.μ_1表示图类αK_a∪βCP(b)的一个主特征值,确定了当μ_1=2a并且a-1>2b-2时,图类αK_a∪βCP(b)中的所有的整谱图.Let G be a simple graph and let G denote its complement. A graph G is called integral if its spectrum consists entirely of integers. Cocktail party graphs CP（n） = K2n -nK2 and complete graphs Ka all are integral graphs. let μ1 denote one of the main eigenvalues in graphs ^--αKa∪βCP（b）. In this paper, all integral graphs in ^--αKa∪βCP（b）},with μ1 = 2aand a - 1 〉 2b - 2 are determined.

关 键 词：整谱图 主特征值 鸡尾酒会图 完全图 

分 类 号：O157.5[理学—数学]