General Cheeger inequalities for \(p\)-Laplacians on graphs

DOI10.1016/j.na.2016.07.011zbMath1348.05126arXiv1509.06062OpenAlexW2208868094MaRDI QIDQ334094

Matthias Keller, Delio Mugnolo

Publication date: 31 October 2016

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.06062

zbMATH Keywords

Cheeger inequalitiesintrinsic metrics for Dirichlet formsspectral theory of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (15)

Kazdan-Warner equation on infinite graphs ⋮ Spectral estimates for infinite quantum graphs ⋮ A global Poincaré inequality on graphs via a conical curvature-dimension condition ⋮ Planarity can be verified by an approximate proof labeling scheme in constant-time ⋮ Magnetic-sparseness and Schrödinger operators on graphs ⋮ Persistent Laplacians: Properties, Algorithms and Implications ⋮ Geometric and spectral properties of directed graphs under a lower Ricci curvature bound ⋮ Torsional Rigidity in Random Walk Spaces ⋮ The pth Kazdan–Warner equation on graphs ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ The Kazdan-Warner equation on canonically compactifiable graphs ⋮ The limit of first eigenfunctions of the \(p\)-Laplacian on graphs ⋮ Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs ⋮ Asymptotic estimates for the \(p\)-Laplacian on infinite graphs with decaying initial data ⋮ The 1-Yamabe equation on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parabolic theory of the discrete \(p\)-Laplace operator
• Gaussian upper bounds for heat kernels of continuous time simple random walks
• On stochastic completeness of jump processes
• Time regularity and long-time behavior of parabolic \(p\)-Laplace equations on infinite graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Isoperimetric inequalities, growth, and the spectrum of graphs
• A relation between growth and the spectrum of the Laplacian
• Generalized extremal length of an infinite network
• \(p\)-harmonic functions on graphs and manifolds
• The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
• Complete manifolds with positive spectrum
• Growth and the spectrum of the Laplacian of an infinite graph
• Cheeger inequalities for unbounded graph Laplacians
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• A note on self-adjoint extensions of the Laplacian on weighted graphs
• Intrinsic Metrics on Graphs: A Survey
• Spectral Clustering and Biclustering
• Volume growth and bounds for the essential spectrum for Dirichlet forms
• Discrete Calculus
• Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
• Isoperimetric constants and the first eigenvalue of a compact riemannian manifold
• On the First Eigenvalue of the Combinatorial Laplacian for a Graph.
• Analysis on local Dirichlet spaces. I. Recurrence, conservativeness and Lp-Liouville properties.
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Pointwise estimates and quasilinear parabolic equations
• Lower Bounds for the Partitioning of Graphs

This page was built for publication: General Cheeger inequalities for \(p\)-Laplacians on graphs