An Alon-Boppana Type Bound for Weighted Graphs and Lowerbounds for Spectral Sparsification.

Nikhil Srivastava, Luca Trevisan

Browse the full SODA paper archive.