Article ID Journal Published Year Pages File Type
6424055 European Journal of Combinatorics 2016 9 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , , , ,