pith. sign in

arxiv: 1704.04398 · v2 · pith:SI36WEOGnew · submitted 2017-04-14 · 🧮 math.CO · math.DG

Ollivier-Ricci idleness functions of graphs

classification 🧮 math.CO math.DG
keywords idlenessfunctiongraphslinearfunctionsollivier-riccipartsregular
0
0 comments X
read the original abstract

We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most $3$ linear parts, with at most $2$ linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors.

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.