中文

超图覆盖的谱性质

组合数学 2023-12-21 v3

摘要

HH为一个连通的mm-一致超图,令A(H)\mathcal{A}(H)HH的邻接张量,其谱简称为HH的谱。令s(H)s(H)表示与谱半径相关联的A(H)\mathcal{A}(H)的特征向量个数,c(H)c(H)表示模等于谱半径的A(H)\mathcal{A}(H)的特征值个数,它们分别称为HH的稳定指标与循环指标。令Hˉ\bar{H}HH的一个kk重覆盖,可由对称群Sk\mathbf{S}_k中关于HH的某个置换指派得到。本文首先通过其关联图与置换指派刻画Hˉ\bar{H}的连通性,进而研究HHHˉ\bar{H}谱性质之间的关系。应用模论与群表示,若Hˉ\bar{H}连通,我们证明s(H)s(Hˉ)s(H) \mid s(\bar{H})c(H)c(Hˉ)c(H) \mid c(\bar{H})。特别地,当Hˉ\bar{H}HH22重覆盖时,若mm为偶数,我们证明无论重数如何,Hˉ\bar{H}的谱包含HH的谱以及一个以HH为底层超图的有符号超图的谱;若mm为奇数,我们给出s(Hˉ)s(\bar{H})的显式公式。我们还通过例子发现了超图覆盖与图覆盖在谱性质上的一些差异。

关键词

引用

@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}
}