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

Detalhes bibliográficos
Autor(a) principal: Silva, Jeferson Dias da
Data de Publicação: 2022
Outros Autores: Metz, Fernando Lucas
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/253202
Resumo: 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.
id UFRGS-2_99b25174cd62bcd9a97791ae7fe8e873
oai_identifier_str oai:www.lume.ufrgs.br:10183/253202
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Silva, Jeferson Dias daMetz, Fernando Lucas2022-12-24T05:06:06Z20222632-072Xhttp://hdl.handle.net/10183/253202001157965The 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.application/pdfengJournal of physics: complexity. Bristol. Vol. 3, no. 4 (Dec. 2022), 045012, 16 p.Matrizes aleatóriasSistemas complexosProcessos randômicosRandom matricesConfiguration modelRandom graphsAnalytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization propertiesEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001157965.pdf.txt001157965.pdf.txtExtracted Texttext/plain52642http://www.lume.ufrgs.br/bitstream/10183/253202/2/001157965.pdf.txt82d3f8a39591f0d083f155c3fb11087dMD52ORIGINAL001157965.pdfTexto completo (inglês)application/pdf1156616http://www.lume.ufrgs.br/bitstream/10183/253202/1/001157965.pdff520b8f763b95dbd04ff497ccac6d5deMD5110183/2532022023-05-21 03:28:13.519791oai:www.lume.ufrgs.br:10183/253202Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-05-21T06:28:13Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
title Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
spellingShingle Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
Silva, Jeferson Dias da
Matrizes aleatórias
Sistemas complexos
Processos randômicos
Random matrices
Configuration model
Random graphs
title_short Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
title_full Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
title_fullStr Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
title_full_unstemmed Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
title_sort Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
author Silva, Jeferson Dias da
author_facet Silva, Jeferson Dias da
Metz, Fernando Lucas
author_role author
author2 Metz, Fernando Lucas
author2_role author
dc.contributor.author.fl_str_mv Silva, Jeferson Dias da
Metz, Fernando Lucas
dc.subject.por.fl_str_mv Matrizes aleatórias
Sistemas complexos
Processos randômicos
topic Matrizes aleatórias
Sistemas complexos
Processos randômicos
Random matrices
Configuration model
Random graphs
dc.subject.eng.fl_str_mv Random matrices
Configuration model
Random graphs
description 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.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-12-24T05:06:06Z
dc.date.issued.fl_str_mv 2022
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/253202
dc.identifier.issn.pt_BR.fl_str_mv 2632-072X
dc.identifier.nrb.pt_BR.fl_str_mv 001157965
identifier_str_mv 2632-072X
001157965
url http://hdl.handle.net/10183/253202
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Journal of physics: complexity. Bristol. Vol. 3, no. 4 (Dec. 2022), 045012, 16 p.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/253202/2/001157965.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/253202/1/001157965.pdf
bitstream.checksum.fl_str_mv 82d3f8a39591f0d083f155c3fb11087d
f520b8f763b95dbd04ff497ccac6d5de
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447815745175552