摘要
设图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.
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2008年第1期31-34,共4页
Journal of Natural Science of Hunan Normal University
基金
湖南省教育厅科学研究资助项目(06A037)
关键词
整谱图
主特征值
丢番图方程
鸡尾酒会图
integral graph
main eigenvalue
diophantion equation
cocktail party graph
