The integrated density of states of the random graph Laplacian

DOI10.1007/S10955-011-0271-2MaRDI QIDQ644946zbMATH OpenOpenAlexFDO

Authors A. Zippelius, Timo Aspelmeier

Publication date 7 November 2011

Published in Journal of Statistical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

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

zbMATH Keywords

random graphsdensity of statesgraph Laplacian

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Percolation (82B43) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: We analyse the density of states of the random graph Laplacian in the percolating regime. A symmetry argument and knowledge of the density of states in the nonpercolating regime allows us to isolate the density of states of the percolating cluster (DSPC) alone, thereby eliminating trivially localised states due to finite subgraphs. We derive a nonlinear integral equation for the integrated DSPC and solve it with a population dynamics algorithm. We discuss the possible existence of a mobility edge and give strong evidence for the existence of discrete eigenvalues in the whole range of the spectrum.

Recommendations

• An approximation scheme for the density of states of the Laplacian on random graphs
• Spectral properties of the Laplacian on bond-percolation graphs
• Spectral analysis of percolation Hamiltonians
• Continuity of the integrated density of states on random length metric graphs
• Spectral asymptotics of the Laplacian on supercritical bond-percolation graphs

Cites work

• scientific article; zbMATH DE number 51346 (Why is no real title available?)
• scientific article; zbMATH DE number 3383043 (Why is no real title available?)
• Eigenvalue distribution of large weighted random graphs
• Lifshitz tails for spectra of Erdős-Rényi random graphs
• Random incidence matrices: moments of the spectral density
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Scaling properties of localization in random band matrices: A σ-model approach
• The Alexander-Orbach conjecture holds in high dimensions

Cited in

(13)

• An approximation scheme for the density of states of the Laplacian on random graphs
• Bethe states of random factor graphs
• Continuity of the integrated density of states on random length metric graphs
• On Dependency Graphs and the Lattice Gas
• Spectral properties of the Laplacian on bond-percolation graphs
• Internal DLA on cylinder graphs: fluctuations and mixing
• Asymptotic behaviour of the density of states on a random lattice
• Uniform existence of the integrated density of states for combinatorial and metric graphs over Z^d
• Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality
• The integrated density of states for the difference Laplacian on the modified Koch graph
• Sparse random block matrices
• Emergence of extended states at zero in the spectrum of sparse random graphs
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs

This page was built for publication: The integrated density of states of the random graph Laplacian

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