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
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- p-harmonic functions on graphs and manifolds
- 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
- 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?)
- Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
- Intrinsic Metrics on Graphs: A Survey
- 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
Cited in
(39)- The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
- Cheeger inequality for infinite graphs
- Spectral estimates for infinite quantum graphs
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
- Generalizations of Szőkefalvi Nagy and Chebyshev inequalities with applications in spectral graph theory
- The Kazdan-Warner equation on canonically compactifiable graphs
- Cheeger inequalities for unbounded graph Laplacians
- The limit of first eigenfunctions of the \(p\)-Laplacian on graphs
- Cheeger inequalities for the discrete magnetic Laplacian
- Gagliardo-Nirenberg-Sobolev inequalities on planar graphs
- Planarity can be verified by an approximate proof labeling scheme in constant-time
- Magnetic-sparseness and Schrödinger operators on graphs
- A Cheeger inequality for graphs based on a reflection principle
- Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
- Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs
- On the l^p spectrum of Laplacians on graphs
- On Cheeger-type inequalities for weighted graphs
- On the Cheeger-Buser type inequalities for the \(p\)-Laplacian
- Cheeger inequalities for general edge-weighted directed graphs
- Kazdan-Warner equation on infinite graphs
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Persistent Laplacians: properties, algorithms and implications
- The \(p\)th Kazdan-Warner equation on graphs
- A note on Cheeger inequalities for piecewise flat surfaces
- Strong isoperimetric inequality for tessellating quantum graphs
- The 1-Yamabe equation on graphs
- \(L^{p}\)-distortion and \(p\)-spectral gap of finite graphs
- A Cheeger Inequality for the Graph Connection Laplacian
- Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator
- Poincaré inequalities on graphs
- Torsional Rigidity in Random Walk Spaces
- Parabolicity and Cheeger's constant on graphs
- On the p-torsional rigidity of combinatorial graphs
- Sobolev spaces on locally finite graphs
- The space of Hardy weights for quasilinear operators on discrete graphs
- A note for \(W^{1, p}(V)\) and \(W_0^{1, p}(V)\) on a locally finite graph
- On the surface area of graphs, related connectivity measures and spectral estimates
- Asymptotic estimates for the \(p\)-Laplacian on infinite graphs with decaying initial data
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)
