We derive an optimal eigenvalue ratio estimate for finite weighted graphs satisfying the curvature-dimension inequalityCD(0, ∞). This estimate is independent of the size of the graph and provides a general method to obtain higher-order spectral estimates. The operation of taking Cartesian products is shown to be an efficient way for constructing new weighted graphs satisfyingCD(0, ∞). We also discuss a higher-order Cheeger constant-ratio estimate and related topics about expanders.
No takes yet. Share an insight, caveat, or question.
Liu et al. (2018) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: