Normalized Laplacian eigenvalues of hypergraphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2023
- DOI:
- 10.48550/arXiv.2303.13145
- arXiv:
- arXiv:2303.13145
- Bibcode:
- 2023arXiv230313145X
- Keywords:
-
- Mathematics - Combinatorics