On the mean square displacement of a random walk on a graph

We study a relation between Ollivier's Ricci curvature and the mean square displacement of a random walk on a graph. Also we obtain explicit formulas for the mean square displacement of random walks on regular polyhedra.