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....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2005-09-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/zjup/1008-9497.2005.32.5.536-539 |
| _version_ | 1797236398825144320 |
|---|---|
| author | YINJian-hong(殷剑宏) |
| author_facet | YINJian-hong(殷剑宏) |
| author_sort | YINJian-hong(殷剑宏) |
| collection | DOAJ |
| description | 首先分析了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. |
| first_indexed | 2024-04-24T17:03:14Z |
| format | Article |
| id | doaj.art-bdad7617edc448faa76fbb1eb7dabb02 |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T17:03:14Z |
| publishDate | 2005-09-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-bdad7617edc448faa76fbb1eb7dabb022024-03-29T01:58:22ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972005-09-01325536539zjup/1008-9497.2005.32.5.536-539Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱)YINJian-hong(殷剑宏)0College of Computer Science and In formation Engineering, Hefei University of Technology, Hefei 230009, China(合肥工业大学计算机科学与信息学院，安徽 合肥 230009)首先分析了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.https://doi.org/zjup/1008-9497.2005.32.5.536-539有向de bruijn图图的谱特征值 |
| spellingShingle | YINJian-hong(殷剑宏) Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) Zhejiang Daxue xuebao. Lixue ban 有向de bruijn图 图的谱 特征值 |
| title | Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) |
| title_full | Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) |
| title_fullStr | Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) |
| title_full_unstemmed | Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) |
| title_short | Spectra of the directed de Bruijn graphs(有向de Bruijn图的谱) |
| title_sort | spectra of the directed de bruijn graphs 有向de bruijn图的谱 |
| topic | 有向de bruijn图 图的谱 特征值 |
| url | https://doi.org/zjup/1008-9497.2005.32.5.536-539 |
| work_keys_str_mv | AT yinjianhongyīnjiànhóng spectraofthedirecteddebruijngraphsyǒuxiàngdebruijntúdepǔ |