Spectra of random networks with arbitrary degrees

M. E. J. Newman, Xiao Zhang, Raj Rao Nadakuditi

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast nume…