Analytic solution of the resolvent equations for heterogeneous random graphs : spectral and localization properties
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Outros Autores: | |
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 |