超图覆盖的谱性质
组合数学
2023-12-21 v3
摘要
设为一个连通的-一致超图,令为的邻接张量,其谱简称为的谱。令表示与谱半径相关联的的特征向量个数,表示模等于谱半径的的特征值个数,它们分别称为的稳定指标与循环指标。令为的一个重覆盖,可由对称群中关于的某个置换指派得到。本文首先通过其关联图与置换指派刻画的连通性,进而研究与谱性质之间的关系。应用模论与群表示,若连通,我们证明且。特别地,当为的重覆盖时,若为偶数,我们证明无论重数如何,的谱包含的谱以及一个以为底层超图的有符号超图的谱;若为奇数,我们给出的显式公式。我们还通过例子发现了超图覆盖与图覆盖在谱性质上的一些差异。
引用
@article{arxiv.2108.13417,
title = {The spectral property of hypergraph coverings},
author = {Yi-Min Song and Yi-Zheng Fan and Yi Wang and Meng-Yu Tian and Jiang-Chao Wan},
journal= {arXiv preprint arXiv:2108.13417},
year = {2023}
}