Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality

DOI10.1016/J.JCTB.2007.03.004MaRDI QIDQ2464152zbMATH OpenOpenAlexFDO

Authors Gábor Elek

Publication date 10 December 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

integrated density of statesisoperimetric inequalitiesvon Neumann algebrasweak convergence of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: In cite{Elek} we proved that the limit of a weakly convergent sequence of finite graphs can be viewed as a graphing or a continuous field of infinite graphs. Thus one can associate a type $I{I}_1$-von Neumann algebra to such graph sequences. We show that in this case the integrated density of states exists that is the weak limit of the spectra of the graph Laplacians of the finite graphs is the KNS-spectral measure of the graph Laplacian of the limit graphing. Using this limit technique we prove a Cheeger type inequality for finite graphs.

Recommendations

• Convergence of the density of states and delocalization of eigenvectors on random regular graphs
• Uniform existence of the integrated density of states for combinatorial and metric graphs over Z^d
• The integrated density of states of the random graph Laplacian
• Convergence of graphs with intermediate density
• Weak convergence of a sequence of Bernoulli radial random graphs
• Continuity of the integrated density of states on random length metric graphs
• Poisson convergence and semi-induced properties of random graphs
• Uniform existence of the integrated density of states on metric Cayley graphs
• scientific article; zbMATH DE number 691502

Cites work

• Ergodic Equivalence Relations, Cohomology, and Von Neumann Algebras. II
• Groupoids, von Neumann algebras and the integrated density of states
• scientific article; zbMATH DE number 3144746 (Why is no real title available?)
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• Limits of dense graph sequences
• On limits of finite graphs
• Potential theory on infinite networks
• Recurrence of distributional limits of finite planar graphs
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝
• The Ihara zeta function of infinite graphs, the KNS spectral measure and integrable maps

Cited in

(6)

• Cheeger inequality for infinite graphs
• An approximate logic for measures
• Uniform existence of the integrated density of states for combinatorial and metric graphs over Z^d
• The Ihara zeta function for infinite graphs
• Convergence theorems for graph sequences
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs

This page was built for publication: Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality

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