■中的一类特殊整谱图  

A Special Type of the Integral Graphs Which Belong to the Class ■

作　　者：景占策[1] 

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

出　　处：《数学理论与应用》2007年第3期60-63,共4页Mathematical Theory and Applications

摘　　要：图G是一个简单,图G的补图记为-G,如果G的谱完全由整数组成,就称G是整谱图,鸡尾酒会图G=CP(n)=K_(2n)-nK_2(K_(2n)是完全图).本文确定了当-μ1=ab+1时,图类■中的所有的整谱图.Abstract 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 G= CP （n）= K2n-nK2 is a integral graph. In this paper ,all integral graphs in[αCP（a）∪βCP（b）]^-,with μ1^- =ab＋ 1 ,are determined.

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

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