作　　者： ;

机构地区： 湛江师范学院信息科学与技术学院

出　　处： 《湛江师范学院学报》 2010年第3期31-34,共4页

摘　　要： 设Qn为n维超立方体Qn的补图,spec(Qn)为Qn的谱.该文证明了spec(Qn)=[2n(n0)-n-1(n1)-n+1(n2)-n+3(n3)-n+5……(nk+1)-n+1+2k ……n(nn)-1],,其中n≥1. Let Qn denote the complement of the n-dimensional hypercube Qn,and let spec（Qn）denote the spectrum of Qn.We obtain spec（Qn）=[2n（n0）-n-1（n1）-n＋1（n2）-n＋3（n3）-n＋5……（nk＋1）-n＋1＋2k ……n（nn）-1],where n≥1.

关 键 词： 图 超立方体 补图 特征值 图的谱

领　　域： [理学] [理学]