English

Hypergraph coverings and Ramanujan Hypergraphs

Combinatorics 2024-03-05 v2

Abstract

In this paper we investigate Ramanujan hypergraphs by using hypergraph coverings. We first show that the spectrum of a kk-fold covering Hˉ\bar{H} of a connected hypergraph HH contains the spectrum of HH, and that it is the union of the spectrum of HH and the spectrum of an incidence-signed hypergraph with HH as underlying hypergraph if k=2k=2, which generalizes Bilu-Linial result on graph coverings. We give a lower bound for the second largest eigenvalue of a dd-regular hypergraph by universal cover, which generalizes Alon-Boppana bound on dd-regular graphs and Feng-Li bound on (d,r)(d,r)-regular hypergraphs. By using interlacing family of polynomials, we prove that every (d,r)(d,r)-regular hypergraph has a right-sided Ramanujan 22-covering, and has a left-sided Ramanujan 22-covering if the roots of the matching polynomial of its incident graph satisfy some condition. By Ramanujan 22-coverings, we prove the existence of some families of infinite many left-sided or right-sided (d,r)(d,r)-regular Ramanujan hypergraphs under certain conditions on dd and rr.

Keywords

Cite

@article{arxiv.2310.01771,
  title  = {Hypergraph coverings and Ramanujan Hypergraphs},
  author = {Yi-Min Song and Yi-Zheng Fan and Zhengke Miao},
  journal= {arXiv preprint arXiv:2310.01771},
  year   = {2024}
}
R2 v1 2026-06-28T12:39:04.457Z