Neumann Cheeger constants on graphs

Hua Bobo,Huang Yan
DOI: https://doi.org/10.48550/arXiv.1610.01360
2016-10-05
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.
Spectral Theory,Combinatorics
What problem does this paper attempt to address?