Spectral theory of dense hypergraph limits
Combinatorics
2025-11-06 v1 Spectral Theory
Abstract
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 -cut metric. On the other hand, we give examples of matrix operators associated with hypergraphs whose spectra are not continuous with respect to the -cut metric. Furthermore, we show that these operators are continuous with respect to other cut norms.
Cite
@article{arxiv.2511.03516,
title = {Spectral theory of dense hypergraph limits},
author = {Ágnes Backhausz and Christian Kuehn and Sjoerd van der Niet and Giulio Zucal},
journal= {arXiv preprint arXiv:2511.03516},
year = {2025}
}
Comments
18 pages, preprint, comments and suggestions welcome