Hypergraph coverings and Ramanujan Hypergraphs
Abstract
In this paper we investigate Ramanujan hypergraphs by using hypergraph coverings. We first show that the spectrum of a -fold covering of a connected hypergraph contains the spectrum of , and that it is the union of the spectrum of and the spectrum of an incidence-signed hypergraph with as underlying hypergraph if , which generalizes Bilu-Linial result on graph coverings. We give a lower bound for the second largest eigenvalue of a -regular hypergraph by universal cover, which generalizes Alon-Boppana bound on -regular graphs and Feng-Li bound on -regular hypergraphs. By using interlacing family of polynomials, we prove that every -regular hypergraph has a right-sided Ramanujan -covering, and has a left-sided Ramanujan -covering if the roots of the matching polynomial of its incident graph satisfy some condition. By Ramanujan -coverings, we prove the existence of some families of infinite many left-sided or right-sided -regular Ramanujan hypergraphs under certain conditions on and .
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}
}