图类■中的整谱图  

On Integral Graphs which Belong to the Class ■

作　　者：景占策[1] 侯耀平[2] 

机构地区：[1]青海师范大学数学系,青海西宁810008 [2]湖南师范大学数学与计算机科学院,湖南长沙410081

出　　处：《数学的实践与认识》2008年第19期166-172,共7页Mathematics in Practice and Theory

基　　金：湖南省教育厅科学研究资助项目(06A037)

摘　　要：设图G是一个简单图,图G的补图记为■,如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全二部图Ka,a都是整谱图.确定了图类■中的所有的整谱图.Abstract .. Let G be a simple graph and let C 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 bipartite graphs Ka,a all are integral graphs. This paper determines all the integralgraphs ofKa,a∪βCP（b）

关 键 词：整谱图 主特征值 丢番图方程 鸡尾酒会图 完全二部图 

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