Concepedia

Ollivier–Ricci curvature and the spectrum of the normalized graph Laplace operator

Frank Bauer, Jürgen Jost, Shiping Liu

Mathematical Research Letters · 2012 · 125 citations · 17 references

DOIFull text

Open access

Concepts

Abstract

We prove the following estimate for the spectrum of the normalized Laplace operator on a finite graph G,

References

17

Collective dynamics of ‘small-world’ networks

Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations

, , +14

Ricci curvature for metric-measure spaces via optimal transport

John Lott, Cédric Villani · Annals of Mathematics · 2009 · 1.3K citations · Full text

, , +16

On the geometry of metric measure spaces. II

Karl‐Theodor Sturm · Acta Mathematica · 2006 · 1.3K citations · Full text

, , +11

Ricci curvature of Markov chains on metric spaces

Yann Ollivier · Journal of Functional Analysis · 2008 · 746 citations

, , +14

Path coupling: A technique for proving rapid mixing in Markov chains

Russ Bubley, Martin Dyer · 2002 · 365 citations

, , +10