Limiting empirical spectral distribution for the non-backtracking matrix of an Erd\H{o}s-R\'enyi random graph

arXiv1710.11015MaRDI QIDQ6507448FDOQ6507448

Authors: Ke Wang, Philip Matchett Wood 

Abstract: In this note, we give a precise description of the limiting empirical spectral distribution (ESD) for the non-backtracking matrices for an ErdH{o}s-R'{e}nyi graph assuming $np/logn$ tends to infinity. We show that derandomizing part of the non-backtracking random matrix simplifies the spectrum considerably, and then we use Tao and Vu's replacement principle and the Bauer-Fike theorem to show that the partly derandomized spectrum is, in fact, very close to the original spectrum.

This page was built for publication: Limiting empirical spectral distribution for the non-backtracking matrix of an Erd\H{o}s-R\'enyi random graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6507448)