大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2013年
5期
777-780
,共4页
徐喜荣%曹楠%张勇%高立青%彭旭庐%林晓惠
徐喜榮%曹楠%張勇%高立青%彭旭廬%林曉惠
서희영%조남%장용%고립청%팽욱려%림효혜
折叠立方体%Laplace矩阵%特征值%谱
摺疊立方體%Laplace矩陣%特徵值%譜
절첩립방체%Laplace구진%특정치%보
folded hypercube%Laplacian matrix%eigenvalues%spectra
图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的谱.
圖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的譜.
도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적보.
