Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2005, Vol. 32 Issue (5): 536-    
其他     
有向de Bruijn图的谱
Spectra of the directed de Bruijn graphs
 全文: PDF(284 KB)   HTML ( ) 
摘要： 首先分析了n维d进位有向de Bruijn图B(d,n)(d≥2,n≥1)及其邻接矩阵A的结构,证明了从B(d,n)的顶点x到y只有一条长度为n的有向链,从而证得了An=J(其中J为dn×dn阶矩阵,且其全部元素均为1).文章最后获得了有向de Bruijn图B(d,n)的谱,B(d,n)的特征值为0与d,且它们所对应的重数分别为dn-1和1.
出版日期: 2010-05-12
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
殷剑宏　

引用本文:

殷剑宏　 . 有向de Bruijn图的谱[J]. 浙江大学学报（理学版）, 2005, 32(5): 536-.

YIN Jian-Hong-　 . Spectra of the directed de Bruijn graphs. Journal of ZheJIang University(Science Edition), 2005, 32(5): 536-.

链接本文:

http://www.zjujournals.com/xueshu/sci/CN/    或    http://www.zjujournals.com/xueshu/sci/CN/Y2005/V32/I5/536

No related articles found!