Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱)
首先分析了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.
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artigo |
| Sprache: | Chinês |
| Veröffentlicht: |
Zhejiang University Press
2005-09-01
|
| Schriftenreihe: | Zhejiang Daxue xuebao. Lixue ban |
| Schlagworte: | |
| Online-Zugang: | https://doi.org/zjup/1008-9497.2005.32.5.536-539 |
| Tags: |
Keine Tags, Fügen Sie das erste Tag hinzu!
|