Some relations between the spectra of simple and non-backtracking random walks

Nalini Anantharaman

We establish some relations between the spectra of simple and non-backtracking random walks on non-regular graphs, generalizing some well-known facts for regular graphs. Our two ma…