arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectral theory of dense hypergraph limits

Published: 2025-11-05
Comments: 18 pages, preprint, comments and suggestions welcome

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 $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.

BibTeX

Loading...