Scifaro

中文

含环与无环图光谱性质之间的等价性

组合数学 2019-01-08 v2

作者: Eleonora Andreotti , Daniel Remondini , Armando Bazzani

在 arXiv 上查看 ↗ PDF ↗

摘要

本文引入含环图与无环图之间保谱的一种关系。该关系分两步实现。首先，通过将(m, k)-星图上得到谱结果推广到更广泛的图类——含环或无环的(m, k, s)-星图。其次，通过定义含环图的覆盖空间，在增大图维数的同时去除环的存在。这两类图的等价性使得可将含环图作为简单图研究而不丢失信息。

关键词

图谱含环图覆盖空间谱等价 (m, k, s)-星图

引用

@article{arxiv.1804.05988,
  title  = {Equivalence between spectral properties of graphs with and without loops},
  author = {Eleonora Andreotti and Daniel Remondini and Armando Bazzani},
  journal= {arXiv preprint arXiv:1804.05988},
  year   = {2019}
}