摘要
设图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）.
出处
《大学数学》
2010年第2期113-117,共5页
College Mathematics
基金
湖南省教育厅科学研究资助项目(06A037)
关键词
整谱图
主特征值
丢番图方程
鸡尾酒会图
完全图
integral graphs
main eigenvalues
Diophantion equation
Cocktail party graphs
complete graphs
