节点文献
一类特殊de Bruijn有向图的谱
The spectra of one kind of special de Bruijn directed graphs
【摘要】 分析了一类特殊deBruijn有向图 B(2 ,n)的结构 ,获得了B(2 ,n)的谱 .B(2 ,n)的特征值为 0与 2 ,且它们所对应的重数分别为 2 n 1与 1.
【Abstract】 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有向图；
图的谱；
特征值；
【Key words】 de Bruijn directed graphs； spectrum of a graph； eigenvalues；
【Key words】 de Bruijn directed graphs； spectrum of a graph； eigenvalues；
- 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2004年04期
- 【分类号】O157.5
- 【下载频次】53