论文部分内容阅读
图G的Laplace矩阵的谱是由tAG)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体QIn是在超立方体Qfn的基础上增加了互补边形成的,利用从Q的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=Am^n+Im的方法,确定了Bn和Cn的关系为|Bn+1|=|Bn||Cn-4In| ,从而确定了折叠立方体的Laplace矩阵Bn的谱.