点击次数：

论文类型：期刊论文

发表时间：2013-09-15

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、Scopus

卷号：53

期号：5

页面范围：777-780

ISSN号：1000-8608

关键字：折叠立方体;Laplace矩阵;特征值;谱

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