摘要
对于超立方体的谱问题,首先获得了n-维超立方体Bn的特征多项式P(Bn;λ)的递推公式P(Bn+1;λ)=P(Bn;λ+1)P(Bn;λ-1).在此基础上得到了n-维超立方体Bn的谱:当n是奇数时,其特征值是小于或等于n的所有的正奇数和所有的负奇数;当n是偶数时,其特征值是小于或等于n的所有的正偶数和所有的负偶数,并且它们所对应的重数(从小到大)所形成的序列恰好是杨辉三角形的第n+1行.
The spectrum of the hypercube is obtained in this paper.The spectrum of B n(n≥1) are given by all the odd (if n is odd) or even (if n is even) integers with absolute values less than or equal to n and the multiplicities of these eigenvalues are given by the values on the ( n+1) th row of the Pascal triangle.
出处
《纺织高校基础科学学报》
CAS
1999年第2期97-101,共5页
Basic Sciences Journal of Textile Universities
基金
国家自然科学基金
关键词
超立方体
图的谱
特征根
hypercube,spectrum of a graph,graph,eigenvalues