图类■中的整谱图  

On Integral Graphs Which Belong to the Class ■

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

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

出　　处：《大学数学》2010年第2期113-117,共5页College Mathematics

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

摘　　要：设图G是一个简单图,图G的补图记为-G,如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全图Ka都是整谱图[1].本文确定了图类■中的所有整谱图.Let G he 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 Kα all are integral graphs^[1]. This paper determines all the integral graphs of ^-αKα∪βCP（b）.

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

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