General Cheeger inequalities for p-Laplacians on graphs

Abstract

We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more generally, we do not impose any boundedness assumption on the geometry. This is achieved by a novel definition of the measure of the boundary which is using the idea of intrinsic metrics. For the non-normalized case, our bounds on the spectral gap of p-Laplacians are already significantly better for finite graphs and for infinite graphs they yield non-trivial bounds even in the case of unbounded vertex degree. We, furthermore, give upper bounds by the Cheeger constant and by the exponential volume growth of distance balls.

21 pages

References in corpus (1)

• Time regularity and long-time behavior of parabolic $p$-Laplace equations on infinite graphs

Cited by in corpus (8)

• Persistent Laplacians: properties, algorithms and implications
• Spectral Estimates for Infinite Quantum Graphs
• The Kazdan-Warner equation on canonically compactifiable graphs
• A note on limit of first eigenfunctions of $p$-Laplacian on graphs
• Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• On the surface area of graphs, related connectivity measures and spectral estimates
• The self-consistent field iteration for p-spectral clustering