Neumann Cheeger constants on graphs

DOI10.1007/S12220-017-9899-8MaRDI QIDQ1710251zbMATH OpenOpenAlexFDO

Authors Bobo Hua, Yan Huang

Publication date 16 January 2019

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Neumann problemCheeger estimatesNeumann Cheeger constants

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete version of topics in analysis (39A12)

Abstract: For any subgraph of a graph, the Laplacian with Neumann boundary condition was introduced by Chung and Yau [CY94]. In this paper, motivated by the Riemannian case, we introduce the Cheeger constants for Neumann problems and prove corresponding Cheeger estimates for first nontrivial eigenvalues.

Recommendations

• A note on Neumann problems on graphs
• Cheeger Constant and Connectivity of Graphs
• scientific article; zbMATH DE number 878889
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• On Cheeger inequalities of a graph
• On the Cheeger constant for distance-regular graphs
• Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
• The dual Cheeger constant and spectra of infinite graphs
• scientific article; zbMATH DE number 493358
• Neumann domains on graphs and manifolds

Cites work

• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 4004190 (Why is no real title available?)
• scientific article; zbMATH DE number 4096435 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A Harnack inequality for homogeneous graphs and subgraphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Eigenvalue Comparison Theorems of Neumann Laplacian for Graphs.
• Eigenvalue inequalities for graphs and convex subgraphs
• Geometric analysis
• On sampling with Markov chains
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The dual Cheeger constant and spectra of infinite graphs
• Weighted graph Laplacians and isoperimetric inequalities
• Yau's work on heat kernels
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(7)

• Eigenvalues with respect to a weight for general boundary value problems on networks
• A note on Neumann problems on graphs
• Evolution problems of Leray-Lions type with nonhomogeneous Neumann boundary conditions in metric random walk spaces
• Cheeger estimates of Dirichlet-to-Neumann operators on infinite subgraphs of graphs
• First eigenvalue estimates of Dirichlet-to-Neumann operators on graphs
• Operator estimates for non-periodically perforated domains with Dirichlet and nonlinear Robin conditions: vanishing limit
• A Cheeger inequality for graphs based on a reflection principle

This page was built for publication: Neumann Cheeger constants on graphs

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