有向de Bruijn图的谱

• 作者: 殷剑宏
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 有向de Bruijn图 图的谱 特征值
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 电子科学
• 页码范围: 536-539
• 页数: 4页
• 分类号: O157.5
• 字数: 2907字
• 语种: 中文
• DOI: 10.3321/j.issn:1008-9497.2005.05.013

摘要

首先分析了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.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷剑宏	合肥工业大学计算机科学与信息学院	18	101	4.0	9.0