pith. sign in

arxiv: 1406.6617 · v2 · pith:TCBJ2Q3Fnew · submitted 2014-06-25 · 🧮 math.SP · math.CO

Eigenvalue ratios of nonnegatively curved graphs

classification 🧮 math.SP math.CO
keywords estimategraphseigenvaluehigherinftyorderratiosatisfying
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.