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

Type: Article

Publication Date: 2022-12-01

Citations: 8

DOI: https://doi.org/10.1088/2632-072x/aca9b1

Abstract

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 (LDOSs). For random graphs with a negative binomial degree distribution, 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 LDOSs at the centre of the spectrum displays a power-law tail controlled 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.

Locations

  • Journal of Physics Complexity - View - PDF
  • arXiv (Cornell University) - View - PDF
  • Lume (Universidade Federal do Rio Grande do Sul) - View - PDF

Similar Works

Action Title Year Authors
+ Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties 2022 Jeferson D. Silva
Fernando L. Metz
+ PDF Chat Multifractality and statistical localization in highly heterogeneous random networks 2023 Diego Tapias
Peter Sollich
+ PDF Chat Bulk eigenvalue fluctuations of sparse random matrices 2020 Yukun He
+ PDF Chat Collective relaxation dynamics of small-world networks 2015 Carsten Grabow
Stefan Großkinsky
JĂŒrgen Kurths
Marc Timme
+ The spectral density of dense random networks and the breakdown of the Wigner law 2020 Fernando L. Metz
Jeferson D. Silva
+ Challenges in random graph models with degree heterogeneity: existence, enumeration and asymptotics of the spectral radius 2016 David Burstein
+ PDF Chat Spectral density of dense random networks and the breakdown of the Wigner semicircle law 2020 Fernando L. Metz
Jeferson D. Silva
+ Bulk eigenvalue fluctuations of sparse random matrices 2019 Yukun He
+ Spectral and localization properties of random bipartite graphs 2019 C. T. MartĂ­nez-MartĂ­nez
J. A. MĂ©ndez‐BermĂșdez
Yamir Moreno
Jair J. Pineda-Pineda
José M. Sigarreta
+ PDF Chat Eigenvalue spectra of complex networks 2005 G. J. Rodgers
Kathleen J Austin
B. Kahng
D Kim
+ PDF Chat Spectra of random stochastic matrices and relaxation in complex systems 2015 Reimer KĂŒhn
+ PDF Chat Multifractal phase in the weighted adjacency matrices of random Erd\"os-R\'enyi graphs 2024 Leticia F. Cugliandolo
Grégory Schehr
Marco Tarzia
Davide Venturelli
+ Emergence of extended states at zero in the spectrum of sparse random graphs 2018 Simon Coste
Justin Salez
+ PDF Chat Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks 2024 Jeferson D. da Silva
Diego Tapias
Peter Sollich
Fernando L. Metz
+ Spectral and localization properties of random bipartite graphs 2019 C. T. MartĂ­nez-MartĂ­nez
J. A. MĂ©ndez‐BermĂșdez
Yamir Moreno
Jair J. Pineda-Pineda
José M. Sigarreta
+ Emergence of extended states at zero in the spectrum of sparse random graphs 2018 Simon Coste
Justin Salez
+ Eigenvalue spectra and stability of directed complex networks 2022 Joseph W. Baron
+ PDF Chat Eigenvalue spectra and stability of directed complex networks 2022 Joseph W. Baron
+ PDF Chat Random Matrix Spectra and Relaxation in Complex Networks 2015 Reimer KĂŒhn
+ PDF Chat Assortative and disassortative mixing investigated using the spectra of graphs 2015 Sarika Jalan
Alok Yadav