Tohoku Mathematical Journal
2011
December
SECOND SERIES VOL. 63, NO. 4

Tohoku Math. J.
63 (2011), 605-627

Title RICCI CURVATURE OF GRAPHS

Author Yong Lin, Linyuan Lu and Shing-Tung Yau

(Received April 6, 2010, revised October 19, 2010)
Abstract. We modify the definition of Ricci curvature of Ollivier of Markov chains on graphs to study the properties of the Ricci curvature of general graphs, Cartesian product of graphs, random graphs, and some special class of graphs.

2000 Mathematics Subject Classification. Primary 05C99; Secondary 05C80, 05C81.
Key words and phrases. Ricci curvature of graphs, Cartesian product, random graphs.

To the top of this page

Back to the Contents