On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)

Andrei Z. Broder, Eli Shamir

Browse the full FOCS paper archive.