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