Non-backtracking spectra of weighted inhomogeneous random graphs

Ludovic Stephan, Laurent Massoulié

We study a model of random graphs where each edge is drawn independently (but not necessarily identically distributed) from the others, and then assigned a random weight. When the…