Buser's inequality on infinite graphs

DOI10.1016/J.JMAA.2019.03.023zbMATH Open1411.05191arXiv1810.12003OpenAlexW2963916677WikidataQ125623723 ScholiaQ125623723MaRDI QIDQ2633797FDOQ2633797

Shuang Liu

Publication date: 10 May 2019

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds. Furthermore, we derive that the graph with positive curvature is finite, especially for unbounded Laplacians. By proving Poincar'e inequality, we obtain a lower bound on Cheeger constant in terms of positive curvature.

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

zbMATH Keywords

infinite graphCheeger constantscurvature-dimension inequalityBuser's inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40) Infinite graphs (05C63)

Cites Work

• Title not available (Why is that?)
• Dirichlet forms and symmetric Markov processes.
• A note on the isoperimetric constant
• Intrinsic metrics for non-local symmetric Dirichlet forms and applications to spectral theory
• Dirichlet forms and stochastic completeness of graphs and subgraphs
• Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Cheeger inequalities for unbounded graph Laplacians
• Li-Yau inequality on graphs
• Heat kernel and essential spectrum of infinite graphs
• Harnack inequalities for graphs with non-negative Ricci curvature
• A gradient estimate for positive functions on graphs
• Stochastic completeness for graphs with curvature dimension conditions
• Curvature aspects of graphs
• Equivalent Properties of CD Inequality on Graph
• Sharp Davies-Gaffney-Grigor'yan lemma on graphs
• Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian
• Liouville theorem for bounded harmonic functions on manifolds and graphs satisfying non-negative curvature dimension condition
• Bakry-Émery curvature and diameter bounds on graphs

Cited In (8)

• Heat kernel and monotonicity inequalities on the graph
• A Bernstein inequality for exponentially growing graphs
• Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains
• Busemann points of infinite graphs
• Spectrally positive Bakry-Émery Ricci curvature on graphs
• Li-Yau Gradient Estimate on Graphs
• Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
• Bakry-Émery curvature on graphs as an eigenvalue problem

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Menger's theorem for infinite graphs 👍 👎
• Discrete Morse inequalities on infinite graphs 👍 👎
• On the girth of infinite graphs 👍 👎
• Bounds for distinguishing invariants of infinite graphs 👍 👎
• On the Hadwiger number of infinite graphs 👍 👎
• A Riemann-Roch Theorem on Infinite Graphs 👍 👎
• Busemann points of infinite graphs 👍 👎
• Cheeger inequality for infinite graphs 👍 👎

This page was built for publication: Buser's inequality on infinite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2633797)