有向图提升的代数方法
组合数学
2017-06-27 v2
摘要
我们研究(有向)图论中两个关键概念之间的关系：商有向图，以及基(电压)有向图的提升。这些技术通过收缩或扩展给定有向图来研究其特征或获得更复杂的结构。本研究通过引入一个具有复多项式元素的类商矩阵来进行，该矩阵完全表示。特别地，这样的矩阵给出了的正则划分的商矩阵，并且当所涉及的群为阿贝尔群时，它完全确定了的谱。作为我们技术的一些例子，我们研究了Alegre有向图的一些基本性质。此外，我们完全刻画了一类新有向图族的谱，该类包含广义Petersen图以及Hoffman-Singleton图的谱。
引用
@article{arxiv.1612.08855,
title = {An algebraic approach to lifts of digraphs},
author = {C. Dalfó and M. A. Fiol and M. Miller and J. Ryan and J. Širáň},
journal= {arXiv preprint arXiv:1612.08855},
year = {2017}
}