English

Normalized Laplacian eigenvalues of hypergraphs

Combinatorics 2025-04-15 v3

Abstract

In this paper, we give tight bounds for the normalized Laplacian eigenvalues of hypergraphs that are not necessarily uniform, and provide an edge version interlacing theorem, a Cheeger inequality, and a discrepancy inequality that are related to the normalized Laplacian eigenvalues for uniform hypergraphs.

Keywords

Cite

@article{arxiv.2303.13145,
  title  = {Normalized Laplacian eigenvalues of hypergraphs},
  author = {Leyou Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2303.13145},
  year   = {2025}
}

Comments

an error is corrected

R2 v1 2026-06-28T09:29:36.729Z