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.
שמור ב:
| מחבר ראשי: | |
|---|---|
| פורמט: | Artigo |
| שפה: | Chinês |
| יצא לאור: |
Zhejiang University Press
2005-09-01
|
| סדרה: | Zhejiang Daxue xuebao. Lixue ban |
| נושאים: | |
| גישה מקוונת: | https://doi.org/zjup/1008-9497.2005.32.5.536-539 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|