Spectra of large diluted but bushy random graphs

DOI10.1002/rsa.20618zbMath1348.05189arXiv1310.8216OpenAlexW3105992395MaRDI QIDQ2818279

Nathanaël Enriquez, Laurent Ménard

Publication date: 7 September 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random graphrandom treessemi-circle lawadjacency matrix' random matrices

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ Bernoulli random matrices ⋮ Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree ⋮ Emergence of extended states at zero in the spectrum of sparse random graphs ⋮ Unnamed Item

Cites Work

• The rank of diluted random graphs
• On the distribution of the roots of certain symmetric matrices
• A generalization of Wigner's law
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• The expected eigenvalue distribution of a large regular graph
• Recurrence of distributional limits of finite planar graphs
• Processes on unimodular random networks
• Resolvent of large random graphs
• Symmetric Random Walks on Groups
• Eigenvalue distribution of large weighted random graphs

This page was built for publication: Spectra of large diluted but bushy random graphs