一类特殊de Bruijn有向图的谱  

The spectra of one kind of special de Bruijn directed graphs

作　　者：殷剑宏[1] 

机构地区：[1]合肥工业大学计算机科学与信息学院,安徽合肥230009

出　　处：《山东大学学报（理学版）》2004年第4期20-22,28,共4页Journal of Shandong University(Natural Science)

摘　　要：分析了一类特殊deBruijn有向图 B(2 ,n)的结构 ,获得了B(2 ,n)的谱 .B(2 ,n)的特征值为 0与 2 ,且它们所对应的重数分别为 2 n 1与 1.The structure of one kind of special de Bruijn directed graphs-B(2,n) is analysed , and obtain the spectrum of B(2,n).The eigenvalues of B(2,n) are 0 and 2, and the multiplicties of these eigenvalues are 2n-1 and 1.

关 键 词：DE BRUIJN有向图 图的谱 特征值 

分 类 号：O157.5[理学—数学]