期刊文献+

超立方体的谱 被引量:5

The Spectra of Hypercubes
下载PDF
导出
摘要 对于超立方体的谱问题,首先获得了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
  • 相关文献

参考文献2

二级参考文献2

共引文献4

同被引文献22

  • 1朱福民.广义de Bruijn多计算机互连网络[J].计算机学报,1995,18(2):106-113. 被引量:1
  • 2殷剑宏,汪荣贵.超立方体的Laplace矩阵的谱[J].浙江大学学报(理学版),2007,34(3):321-323. 被引量:3
  • 3徐俊明.图论及其应用[M].合肥:中国科学技术大学出版社,2000.295-301.
  • 4COMELLAS F, DALFO C, A M FIOL, et al. The spectra of Manhattan street networks[J]. Linear Algebra and its Appllcations, 2008, 429: 1823-1839.
  • 5BONDY J A, MURTY U S. Graph Theory with Appilcations[M]. London: Macmillan, 1976.
  • 6EL-AMAWY A, LATIFI S. Properties and performance of folded hypercubes[J]. IEEE Transactions on Parallel and Distributed Systems, 1991, 2(3): 31-42.
  • 7Solé P. Expanding and forwarding[J]. Discrete Appl Math, 1995,58:67-78.
  • 8Charles delorme, Jean-Pierre Tillich. The spectrum of de Bruijn and kautz graphs[J]. Europ J Combinatorics 1998, 19:307 ~ 319.
  • 9Leighton F T. Parallel algorithms and architectures: arrays-trees-hypercubes[M]. San Mateo: Morgan Kaufmann publishers, 1992.
  • 10Cvetkovic D, Doob M, Sachs H. Spectra of graphs[ M]. The Macmillan Press, 1993.

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部