Spectral theory of dense hypergraph limits
In this work, we develop a spectral theory for hypergraph limits. We prove the convergence of the spectra of adjacency and Laplacian matrices for hypergraph sequences converging in the 1-cut metric. On the other hand, we give examples of matrix operators associated with hypergraphs whose spectra are not continuous with respect to the 1-cut metric. Furthermore, we show that these operators are continuous with respect to other cut norms.
Authors
- Giulio Zucal (ORCID: https://orcid.org/0009-0000-8261-1291)
- Christian Kuehn (ORCID: https://orcid.org/0000-0002-7063-6173)
- Agnes Backhausz
- Sjoerd van der Niet
Institutions
- Eötvös Loránd University (HU)
- HUN-REN Alfréd Rényi Institute of Mathematics (HU)
- Max Planck Computing and Data Facility (DE)
- Center for Systems Biology Dresden (DE)
- Max Planck Institute of Molecular Cell Biology and Genetics (DE)
- Technical University of Munich (DE)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-08-03
- DOI
- https://doi.org/10.1016/j.disc.2026.115362
- Primary Topic
- Approximation Theory and Sequence Spaces
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- FP7 Coordination of Research Activities