Current browse context:
math.SP
Change to browse by:
References & Citations
Mathematics > Spectral Theory
Title: Eigenvalue ratios of nonnegatively curved graphs
(Submitted on 25 Jun 2014 (v1), last revised 9 Feb 2018 (this version, v2))
Abstract: We derive an optimal eigenvalue ratio estimate for finite weighted graphs satisfying the curvature-dimension inequality $CD(0,\infty)$. 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 satisfying $CD(0,\infty)$. We also discuss a higher order Cheeger constant ratio estimate and related topics about expanders.
Submission history
From: Norbert Peyerimhoff [view email][v1] Wed, 25 Jun 2014 15:46:18 GMT (58kb,D)
[v2] Fri, 9 Feb 2018 10:57:28 GMT (51kb,D)
Link back to: arXiv, form interface, contact.