Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.

Charles Bordenave, Marc Lelarge, Laurent Massouli

Browse the full FOCS paper archive.