We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: The spectral density of dense random networks and the breakdown of the Wigner semicircle law

Abstract: Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four distinct degree distributions, we show that the spectral density of the adjacency matrices of dense random networks is determined by the strength of the degree fluctuations. In particular, the eigenvalue distribution of dense networks with an exponential degree distribution is governed by a simple equation, from which we uncover a logarithmic singularity in the spectral density. We also derive a relation between the fourth moment of the eigenvalue distribution and the variance of the degree distribution, which leads to a sufficient condition for the breakdown of the Wigner semicircle law for dense random networks. Based on the same relation, we propose a classification scheme of the distinct universal behaviours of the spectral density in the dense limit. Our theoretical findings should lead to important insights on the mean-field behaviour of models defined on graphs.
Comments: 12 pages and 4 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)
Journal reference: Phys. Rev. Research 2, 043116 (2020)
DOI: 10.1103/PhysRevResearch.2.043116
Cite as: arXiv:2007.15155 [cond-mat.dis-nn]
  (or arXiv:2007.15155v2 [cond-mat.dis-nn] for this version)

Submission history

From: Fernando Lucas Metz [view email]
[v1] Thu, 30 Jul 2020 00:13:27 GMT (522kb,D)
[v2] Thu, 22 Oct 2020 15:10:04 GMT (530kb,D)

Link back to: arXiv, form interface, contact.