Emergence of a spectral gap in a class of random matrices associated with split graphs

DOI10.1088/1751-8121/AA94A9zbMATH Open1383.15032arXiv1712.02429OpenAlexW3099059030MaRDI QIDQ4606135FDOQ4606135

Authors: K. E. Bassler, R. K. P. Zia 

Publication date: 1 March 2018

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

Abstract: Motivated by the intriguing behavior displayed in a dynamic network that models a population of extreme introverts and extroverts (XIE), we consider the spectral properties of ensembles of random split graph adjacency matrices. We discover that, in general, a gap emerges in the bulk spectrum between -1 and 0 that contains a single eigenvalue. An analytic expression for the bulk distribution is derived and verified with numerical analysis. We also examine their relation to chiral ensembles, which are associated with bipartite graphs.

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

Recommendations

• Splitting of a gap in the bulk of the spectrum of random matrices
• Spectral gaps of random graphs and applications
• The spectral gap of random regular graphs
• Spectral gap in random bipartite biregular graphs and applications
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• The Spectral Gap of a Random Subgraph of a Graph
• The spectral gap of a random subgraph of a graph
• Spectral gap of random hyperbolic graphs and related parameters
• The spectral gap of sparse random digraphs
• The Spectral Gap of Random Graphs with Given Expected Degrees

zbMATH Keywords

bipartite graphrandom matricesspectral gapsplit graphsextreme introverts and extroverts

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Cites Work

• Log-gases and random matrices.
• Title not available (Why is that?)
• The eigenvalues of random symmetric matrices
• Symmetry in complex networks
• Eigenvalue separation in some random matrix models
• Graph spectra for complex networks
• Developments in random matrix theory
• Split Graphs Having Dilworth Number Two
• On Wigner's semicircle law for the eigenvalues of random matrices
• Edge effects in some perturbations of the Gaussian unitary ensemble
• Title not available (Why is that?)
• Spectra of nearly Hermitian random matrices
• Modeling interacting dynamic networks. I: Preferred degree networks and their characteristics
• Networks with preferred degree: a mini-review and some new results
• Title not available (Why is that?)

Cited In (1)

• Emergence of extended states at zero in the spectrum of sparse random graphs

This page was built for publication: Emergence of a spectral gap in a class of random matrices associated with split graphs

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