■类整谱图  

Integral Graphs Belong to the Class ■

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

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

出　　处：《湖南师范大学自然科学学报》2008年第1期31-34,共4页Journal of Natural Science of Hunan Normal University

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

摘　　要：设图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图G=CP(n)=K2n-nK2(K2n是完全图)是整谱图.确定了图类αCP(a)∪βCP(b)中的所有整谱图.Let G be a simple graph and G its complement. A graph G is called integral if its spectrum consists entirely of integers.Cocktail party graphs G = CP（n） =K2n-nK2 is an integral graph.All the integral graphs ofαCP（a）∪βCP（b） is determined.

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

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