The integrated density of states of the random graph Laplacian

DOI10.1007/S10955-011-0271-2zbMATH Open1227.82032arXiv1008.1087OpenAlexW3101325097MaRDI QIDQ644946FDOQ644946

Authors: A. Zippelius, Timo Aspelmeier 

Publication date: 7 November 2011

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

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.

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

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

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)

Cites Work

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

Cited In (13)

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

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)