121 citations · 538 across the 72 of their papers we have counts for
Showing 2011 · math.COShow all
2 papers · 2 filters
math.CO2011★ 17 cited
Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
Frank Bauer, Jürgen Jost, Shiping Liu
We prove the following estimate for the spectrum of the normalized Laplace operator on a finite graph , \begin{equation*}1- (1- k[t])^{\frac{1}{t}}\leq λ_1 \leq \cdots \leq…
math.CO2011★ 9 cited
Ollivier's Ricci curvature, local clustering and curvature dimension inequalities on graphs
Jürgen Jost, Shiping Liu
In this paper, we explore the relationship between one of the most elementary and important properties of graphs, the presence and relative frequency of triangles, and a combinator…