114 citations · 220 across the 9 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011
Normalized graph Laplacians for directed graphs
Frank Bauer
We consider the normalized Laplace operator for directed graphs with positive and negative edge weights. This generalization of the normalized Laplace operator for undirected graph…
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…