Fig. 4
From: Non-backtracking cycles: length spectrum theory and graph mining applications
Spread along the imaginary axis of non-backtracking eigenvalues. We show the imaginary part of non-backtracking eigenvalues as a function of heterogeneity of degree distribution in the configuration model. Given a value of γ, we generated a random degree sequence that follows pk∼k−γ and generated a graph with said degree sequence using the configuration model. All graphs have n=5×104 nodes and average degree 12; 100 graphs generated for each value of γ