17 citations · 97 across the 38 of their papers we have counts for
1 paper · 1 filter
Shayan Oveis Gharan, Luca Trevisan
A basic fact in algebraic graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue 1 in the normalized adjacenc…