114 citations · 220 across the 9 of their papers we have counts for
Showing math.COShow all
3 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…
math.CO2009★ 14 cited
Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplacian
Frank Bauer, Jürgen Jost
We study the spectrum of the normalized Laplace operator of a connected graph . As is well known, the smallest nontrivial eigenvalue measures how difficult it is to decompose $Γ…