arXiv Analytics

Sign in

arXiv:2102.10134 [math.CO]AbstractReferencesReviewsResources

Ricci curvature, graphs and eigenvalues

Viola Siconolfi

Published 2021-02-19Version 1

We express the discrete Ricci curvature of a graph as the minimal eigenvalue of a family of matrices, one for each vertex of a graph whose entries depend on the local adjaciency structure of the graph. Using this method we compute or bound the Ricci curvature of Cayley graphs of finite Coxeter groups and affine Weyl groups. As an application we obtain an isoperimetric inequality that holds for all Cayley graphs of finite Coxeter groups.

Related articles: Most relevant | Search more
arXiv:math/0608123 [math.CO] (Published 2006-08-04, updated 2006-08-06)
Full heaps and representations of affine Weyl groups
arXiv:0710.0173 [math.CO] (Published 2007-09-30)
Eriksson's numbers game and finite Coxeter groups
arXiv:1310.8078 [math.CO] (Published 2013-10-30, updated 2013-12-16)
On the eigenvalues of certain Cayley graphs and arrangement graphs