期刊文献+

超立方体的谱(英文) 被引量:4

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.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 nand the multiplicities of these eigenvalues are given by the values on the (n+1) th row of the Pascal triangle.
作者 许进 屈瑞斌
出处 《工程数学学报》 CSCD 北大核心 1999年第4期1-5,共5页 Chinese Journal of Engineering Mathematics
关键词 超立方体 图论 特征多项式 特征值 Hypercube,spectrum of a graph,graph,eigenvalues
  • 相关文献

参考文献3

  • 1Xu J,J Electron Sci Graph Theory Syst Optimization,1996年,6页
  • 2Chan M Y,IEEE Trans Parallel Distributed Systems,1993年,14卷,933页
  • 3Xu J,IEEE Trans Neural Networks

同被引文献15

  • 1贺金陵,郭继明.树的拉普拉斯特征值的部分和的可达上界[J].同济大学学报(自然科学版),2006,34(7):970-972. 被引量:2
  • 2殷剑宏,汪荣贵.超立方体的Laplace矩阵的谱[J].浙江大学学报(理学版),2007,34(3):321-323. 被引量:3
  • 3汪云九.神经信息的编码.97中国神经计算大会论文集(CCNS’97)[M].武汉,1997.32-37.
  • 4北京大学数学系.高等代数(第二版,第五章)[M].北京:高等教育出版社,1988..
  • 5阎平凡 黄端旭.人工神经网络-模型,分析与应用(第三章)[M].合肥:安徽教育出版社,1991..
  • 6董继扬 徐慎初.可用几何方法描述分类性能的神经网络的构造.神经网络理论与应用研究’96[M].成都:西南交通大学出版社,1996.129-133.
  • 7阎平凡 黄端旭.人工神经网络--模型,分析与应用(第三章)[M].合肥:安徽教育出版社,1991..
  • 8董继扬 徐慎初 等.均匀分类DHNN的几何描述.97中国神经计算大会论文集(CCNS’97)[M].武汉,1997.288-292.
  • 9张军英,许进,保铮.Hopfield网的关联分析[J].自动化学报,1997,23(4):446-454. 被引量:3
  • 10张晓东,李炯生.树的Laplace矩阵的最大和次大特征值[J].中国科学技术大学学报,1998,28(5):513-518. 被引量:22

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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