Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties

Abstract

The spectral and localization properties of heterogeneous random graphs are determined by the resolvent distributional equations, which have so far resisted an analytic treatment. We solve analytically the resolvent equations of random graphs with an arbitrary degree distribution in the high-connectivity limit, from which we perform a thorough analysis of the impact of degree fluctuations on the spectral density, the inverse participation ratio, and the distribution of the local density of states. We show that all eigenvectors are extended and that the spectral density exhibits a logarithmic or a power-law divergence when the variance of the degree distribution is large enough. We elucidate this singular behaviour by showing that the distribution of the local density of states at the center of the spectrum displays a power-law tail determined by the variance of the degree distribution. In the regime of weak degree fluctuations the spectral density has a finite support, which promotes the stability of large complex systems on random graphs.

arXiv comment22 pages, 6 figures

References in corpus (34)

• Random graphs with arbitrary degree distributions and their applications
• Anderson Transitions
• The Kuramoto model in complex networks
• The Bethe lattice spin glass revisited
• Statistics of energy levels and eigenfunctions in disordered systems
• Localization and Spreading of Diseases in Complex Networks
• Graph spectra and the detectability of community structure in networks
• The onset of synchronization in large networks of coupled oscillators
• Localization and centrality in networks
• Characterizing the dynamical importance of network nodes and links
• Introduction to Random Matrices - Theory and Practice
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Spectra of Sparse Random Matrices
• Statistics of eigenstates near the localization transition on random regular graphs
• Critical behavior at the localization transition on random regular graphs
• On the localization transition in symmetric random matrices
• Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
• Anderson transition on the Bethe lattice: an approach with real energies
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Cavity and replica methods for the spectral density of sparse symmetric random matrices
• Sub-diffusive Thouless time scaling in the Anderson model on random regular graphs
• Spectra of sparse regular graphs with loops
• Localization of eigenvectors in random graphs
• Spectra of Modular and Small-World Matrices
• Critical behavior of the Anderson model on the Bethe lattice via a large-deviation approach
• Spectral density of random graphs with topological constraints
• Linear stability analysis for large dynamical systems on directed random graphs
• Eigenvalue spectra and stability of directed complex networks
• Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
• The random field XY model on sparse random graphs shows replica symmetry breaking and marginally stable ferromagnetism
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Fully localized and partially delocalized states in the tails of Erdös-Rényi graphs in the critical regime
• The resurgence properties of the incomplete gamma function I
• Localization properties of the sparse Barrat-Mézard trap model

Cited by in corpus (10)

• Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
• Multifractal phase in the weighted adjacency matrices of random Erdös-Rényi graphs
• Emergent multifractality in power-law decaying eigenstates
• Effects of clustering heterogeneity on the spectral density of sparse networks
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks
• Robust extended states in Anderson model on partially disordered random regular graphs
• Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise
• A path integral approach to sparse non-Hermitian random matrices
• Statistical field theory of random graphs with prescribed degrees
• Condensation of vanishing photon emission rates in random atomic clouds