首页 | 本学科首页   官方微博 | 高级检索  
     

n维超立方体的补图的谱
引用本文:陈小亘. n维超立方体的补图的谱[J]. 湛江师范学院学报, 2010, 31(3): 31-34
作者姓名:陈小亘
作者单位:湛江师范学院,信息科学与技术学院,广东,湛江,524048
摘    要:设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.

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

Spectra of the Complement of n-dimensional Hypercubes
CHEN Xiaogen. Spectra of the Complement of n-dimensional Hypercubes[J]. Journal of Zhanjiang Normal College, 2010, 31(3): 31-34
Authors:CHEN Xiaogen
Affiliation:CHEN Xiaogen(School of Information Science and Technology,Zhanjiang Normal College,Zhanjiang 524048,Guangdong,China)
Abstract:Let Qn denote the complement of the n-dimensional hypercube Q.
Keywords:graph  hypercube  complement  eigenvalues  spectrum of a graph
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号