| 超立方体的谱 |
| |
| 引用本文： | 许进,屈瑞斌.超立方体的谱[J].工程数学学报,1999,16(4):1-5. |
| |
| 作者姓名： | 许进 屈瑞斌 |
| |
| 作者单位： | 西安电子科技大学电子所!西安710071，StructuralDynamicsResearchCorporation2000.EastmanDriveMilford!Ohio，4515o-2740，USA |
| |
| 摘 要： | 超立方体是近年来许多学科研究的一个“热点”，超立方体的谱问题是一个尚未解决的问题，本文解决了这个问题，首先获得了ｎ－维超立方体Ｂｎ 的特征多项式Ｐ（Ｂｎ；λ）的递推公式是Ｐ（Ｂｎ＋ １；λ）＝ Ｐ（Ｂｎ；λ＋１）Ｐ（Ｂｎ；λ－ １），然后在此基础上进一步得到了ｎ－维超立方体Ｂｎ 的谱；当ｎ是奇数时，它的特征值是小于或等于ｎ的所有的正奇数和所有的负奇数；当ｎ是偶数时，它的特征值是小于或等于ｎ的所有正偶数和所有的负偶数，并且它们所对应的重数（从小到大） 所形成的序列恰好是杨辉三角形的第ｎ ＋ １ 行。
|
| 关 键 词： | 超立方体 谱 图论 特征多项式 特征值 |
The Spectra of Hypercubes |
| |
| Jin Xu,Ruibin Qu.The Spectra of Hypercubes[J].Chinese Journal of Engineering Mathematics,1999,16(4):1-5. |
| |
| Authors: | Jin Xu Ruibin Qu |
| |
| Abstract: | |
| |
| Keywords: | Hypercube spectrum of a graph graph eigenvalues |
| 本文献已被 CNKI 维普 等数据库收录！ |
