折叠立方体网络QfnLaplace矩阵的谱

图G的Laplace矩阵的谱是由L(G)的所有特征值构成的．研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱．由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=An－In*+In的方法,确定了Bn和Cn的关系为|Bn+1|=|Bn||Cn－4In|,从而确定了折叠立方体的Laplace矩阵Bn的谱．