121 citations · 199 across the 7 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2021★ 5 cited
Petals and Books: The largest Laplacian spectral gap from 1
Jürgen Jost, Raffaella Mulas, Dong Zhang
We prove that, for any connected graph on vertices, the spectral gap from the value with respect to the normalized Laplacian is at most . Moreover, we show that…
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 $Γ…