arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.05988math.CO
收藏

带环与不带环图的谱性质等价性

Equivalence between spectral properties of graphs with and without loops

University of Torino(都灵大学);University of Bologna(博洛尼亚大学);INFN Section of Bologna(意大利国家核物理研究所博洛尼部分所)

Eleonora Andreotti, Daniel Remondini, Armando Bazzani

AI总结:

该研究提出带环图与无环图的谱保持关系,通过推广(m,k)-星谱结果至(m,k,s)-星、定义带环图覆盖空间消环两步实现,支持带环图作为简单图研究且无信息损失。

摘要:

本文提出了一种带环图与无环图之间的谱保持关系。该关系通过两个步骤实现:首先,将在(m, k)-星图上得到的谱结果推广到更广泛的图类——带环或不带环的(m, k, s)-星图;其次,定义带环图的一个覆盖空间,可通过提升图的维度消除环的存在。两类图的等价性使得研究者能够将带环图作为简单图来研究,且不会丢失信息。

英文摘要:

In this paper we introduce a spectra preserving relation between graphs with loops and graphs without loops. This relation is achieved in two steps. First, by generalizing spectra results got on (m, k)-stars to a wider class of graphs, the (m, k, s)-stars with or without loops. Second, by defining a covering space of graphs with loops that allows to remove the presence of loops by increasing the graph dimension. The equivalence of the two class of graphs allows to study graph with loops as simple graph without loosing information.

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

↑