Spectra of modular and small-world matrices

DOI10.1088/1751-8113/44/16/165205zbMATH Open1216.15026arXiv1012.0529OpenAlexW2147018739MaRDI QIDQ2998058FDOQ2998058

Authors: R. Kühn, J. van Mourik 

Publication date: 18 May 2011

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the constraint of finite mean connectivities. We also evaluate spectra of a certain class of small-world matrices generated from random graphs by introducing short-cuts via additional random connectivity components. Both adjacency matrices and the associated graph Laplacians are investigated. For the Laplacians, we find Lifshitz type singular behaviour of the spectral density in a localised region of small $|lambda|$ values. In the case of modular networks, we can identify contributions local densities of state from individual modules. For small-world networks, we find that the introduction of short cuts can lead to the creation of satellite bands outside the central band of extended states, exhibiting only localised states in the band-gaps. Results for the ensemble in the thermodynamic limit are in excellent agreement with those obtained via a cavity approach for large finite single instances, and with direct diagonalisation results.

Full work available at URL: https://arxiv.org/abs/1012.0529

Recommendations

• Spectra of modular random graphs
• The Laplacian Spectra of Small-World Networks
• scientific article; zbMATH DE number 5665697
• The Laplacian spectra of graphs and complex networks
• Random incidence matrices: moments of the spectral density

zbMATH Keywords

spectral densityrandom graphsspectraadjacency matricessymmetric random matricesgraph Laplacians

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Cited In (8)

• The Laplacian Spectra of Small-World Networks
• Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
• Top eigenpair statistics for weighted sparse graphs
• Second largest eigenpair statistics for sparse graphs
• Localization of eigenvectors in random graphs
• Singularities of solutions to quadratic vector equations on the complex upper half-plane
• Spectra of modular random graphs
• Spectral density of equitable core-periphery graphs

This page was built for publication: Spectra of modular and small-world matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2998058)