English

Cheeger inequalities on simplicial complexes

Combinatorics 2026-02-06 v4 Geometric Topology Metric Geometry Spectral Theory

Abstract

Cheeger-type inequalities in which the decomposability of a graph and the spectral gap of its Laplacian mutually control each other play an important role in graph theory and network analysis, in particular in the context of expander theory. The natural problem to extend such inequalities to simplicial complexes and their higher order Eckmann Laplacians has been open for a long time. Before proving any inequality, however, one needs to identify the right Cheeger-type constant for which such an inequality can hold. Here, we solve this problem. Our solution involves and combines constructions from simplicial topology, signed graphs, Gromov filling radii and an interpolation between the standard 2-Laplacians and the analytically more difficult 1-Laplacians, for which, however, the inequalities become equalities. It is then natural to develop a general theory for pp-Laplacians on simplicial complexes and investigate the related Cheeger-type inequalities.

Keywords

Cite

@article{arxiv.2302.01069,
  title  = {Cheeger inequalities on simplicial complexes},
  author = {Jürgen Jost and Dong Zhang},
  journal= {arXiv preprint arXiv:2302.01069},
  year   = {2026}
}

Comments

We have corrected a result concerning the p-Laplacians on simplicial complexes

R2 v1 2026-06-28T08:30:14.391Z