Eigenvalues of the non-backtracking operator detached from the bulk

Simon Coste, Yizhe Zhu

We describe the non-backtracking spectrum of a stochastic block model with connection probabilities $p_{\mathrm{in}},p_{\mathrm{out}}=\omega (\log n)/n$. In this regime we answer a qu…