×

行走规则有向图。 (英语) Zbl 1249.05169号

如果对于任何整数(l\geq 0)和任何顶点(u),包含(u)的长度(l\)的圈数仅依赖于(l\,即不依赖于(u\)),则有向图是行走正则的。主要结果是,行走正则有向图的特征是其谱特性,扩展了M.A.菲奥尔E.加里加[离散应用数学87,第1-3期,77–97(1998;Zbl 0914.05050号)]和C.德洛姆J.P.蒂利希[离散数学.165-166171-194(1997;Zbl 0881.05087号)].

MSC公司:

05C20号 有向图(有向图),比赛
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用