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

dc.creatorElek, Gábor
dc.date2005-09-03
dc.date2006-05-23
dc.date.accessioned2026-07-07T06:42:55Z
dc.date.available2026-07-07T06:42:55Z
dc.descriptionIn \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 $II_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.
dc.descriptionsubmitted
dc.identifierhttps://arxiv.org/abs/math/0509062
dc.identifierhttp://arxiv.org/abs/math/0509062
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/102222
dc.subjectCombinatorics
dc.subjectOperator Algebras
dc.subject05C80; 46L10
dc.titleWeak convergence of finite graphs, integrated density of states and a Cheeger type inequality
dc.typetext

Files

Collections