摘要
图G是一个简单图,图G的补图记为■,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类■中的所有的整谱图.
Let G be a simple graph and let G denote its complement.We say that G is integral if its spectnm consists entirely of integers. Let G=Ka,b denote the complete bipartite graph. In this paper was determined all the integral graphs of ^- αKα,b .
出处
《邵阳学院学报(自然科学版)》
2007年第4期10-12,共3页
Journal of Shaoyang University:Natural Science Edition
关键词
整谱图
主特征值
补图
integral graphs
main eigenvalues
complete bipartite graph.