General Cheeger inequalities for p-Laplacians on graphs
From MaRDI portal
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.
Recommendations
- Cheeger inequalities for unbounded graph Laplacians
- Cheeger inequality for infinite graphs
- The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
- On the Cheeger-Buser type inequalities for the \(p\)-Laplacian
- A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
Cites work
- scientific article; zbMATH DE number 4096435 (Why is no real title available?)
- scientific article; zbMATH DE number 3681933 (Why is no real title available?)
- scientific article; zbMATH DE number 2158915 (Why is no real title available?)
- scientific article; zbMATH DE number 2191998 (Why is no real title available?)
- scientific article; zbMATH DE number 2196285 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- scientific article; zbMATH DE number 3417498 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- A note on self-adjoint extensions of the Laplacian on weighted graphs
- A relation between growth and the spectrum of the Laplacian
- Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
- Cheeger inequalities for unbounded graph Laplacians
- Complete manifolds with positive spectrum
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Discrete calculus. Applied analysis on graphs for computational science
- Gaussian upper bounds for heat kernels of continuous time simple random walks
- Generalized extremal length of an infinite network
- Growth and the spectrum of the Laplacian of an infinite graph
- Intrinsic Metrics on Graphs: A Survey
- Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
- Isoperimetric constants and the first eigenvalue of a compact riemannian manifold
- Isoperimetric estimates for the first eigenvalue of the \(p\)-Laplace operator and the Cheeger constant.
- Isoperimetric inequalities, growth, and the spectrum of graphs
- Lower Bounds for the Partitioning of Graphs
- On stochastic completeness of jump processes
- On the First Eigenvalue of the Combinatorial Laplacian for a Graph.
- Parabolic theory of the discrete \(p\)-Laplace operator
- Pointwise estimates and quasilinear parabolic equations
- Spectral clustering and biclustering. Learning large graphs and contingency tables
- The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
- Time regularity and long-time behavior of parabolic \(p\)-Laplace equations on infinite graphs
- Unbounded Laplacians on graphs: basic spectral properties and the heat equation
- Volume growth and bounds for the essential spectrum for Dirichlet forms
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- \(p\)-harmonic functions on graphs and manifolds
Cited in
(36)- Kazdan-Warner equation on infinite graphs
- Asymptotic estimates for the \(p\)-Laplacian on infinite graphs with decaying initial data
- The \(p\)th Kazdan-Warner equation on graphs
- Poincaré inequalities on graphs
- The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Cheeger inequalities for unbounded graph Laplacians
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- Magnetic-sparseness and Schrödinger operators on graphs
- Planarity can be verified by an approximate proof labeling scheme in constant-time
- On Cheeger-type inequalities for weighted graphs
- The 1-Yamabe equation on graphs
- Gagliardo-Nirenberg-Sobolev inequalities on planar graphs
- Persistent Laplacians: properties, algorithms and implications
- \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
- The limit of first eigenfunctions of the \(p\)-Laplacian on graphs
- Cheeger inequalities for general edge-weighted directed graphs
- On the \(p\)-torsional rigidity of combinatorial graphs
- Strong isoperimetric inequality for tessellating quantum graphs
- On the Cheeger-Buser type inequalities for the \(p\)-Laplacian
- A note on Cheeger inequalities for piecewise flat surfaces
- Parabolicity and Cheeger's constant on graphs
- Spectral estimates for infinite quantum graphs
- On the \(l^p\) spectrum of Laplacians on graphs
- Torsional Rigidity in Random Walk Spaces
- A Cheeger inequality for graphs based on a reflection principle
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Cheeger inequalities for the discrete magnetic Laplacian
- Sobolev spaces on locally finite graphs
- Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
- A Cheeger Inequality for the Graph Connection Laplacian
- A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
- Cheeger inequality for infinite graphs
- The Kazdan-Warner equation on canonically compactifiable graphs
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
This page was built for publication: General Cheeger inequalities for \(p\)-Laplacians on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334094)
