arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.08855math.CO
收藏

有向图提升的代数方法

An algebraic approach to lifts of digraphs

C. Dalfó, M. A. Fiol, M. Miller, J. Ryan, J. Širáň

摘要:

本文研究了(有向)图理论中的两个关键概念:商有向图和基(电压)有向图的提升$Γ^α$之间的关系。这些技术对一个给定的有向图进行收缩或扩张,以研究它的特征,或得到更多的结构。本文通过引入一个类似于矩阵的复多项式元素来进行研究,它完全代表了$Γ^α$。特别地,这样的矩阵给出了$Γ^α$的正则划分的商矩阵,并且当所涉及的群是阿贝尔群时,它完全确定了$Γ^α$的谱。作为我们技巧的一些例子,我们研究了Alegre有向图的一些基本性质。此外,我们还完整地刻画了一类新的有向图的谱,它包括广义Petersen图和Hoffman-Singleton图。

英文摘要:

We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift $Γ^α$ of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its characteristics, or obtain more involved structures. This study is carried out by introducing a quotient-like matrix, with complex polynomial entries, which fully represents $Γ^α$. In particular, such a matrix gives the quotient matrix of a regular partition of $Γ^α$, and when the involved group is Abelian, it completely determines the spectrum of $Γ^α$. As some examples of our techniques, we study some basic properties of the Alegre digraph. In addition we completely characterize the spectrum of a new family of digraphs, which contains the generalized Petersen graphs, and that of the Hoffman-Singleton graph.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑