Spectrum of Markov generators on sparse random graphs

Charles Bordenave, Pietro Caputo, Djalil Chafai

We investigate the spectrum of the infinitesimal generator of the continuous time random walk on a randomly weighted oriented graph. This is the non-Hermitian random nxn matrix L d…