On asymptotic solvability of random graph's laplacians

Simple item page
dc.creatorKhorunzhy, A.
dc.creatorVengerovsky, V.
dc.date2000-09-19
dc.date.accessioned2026-07-07T04:28:01Z
dc.date.available2026-07-07T04:28:01Z
dc.descriptionWe observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency matrix of G. These relations allow one to study the corresponding eigenvalue distribution function; we show that its density has an infinite support in contrast to the case of the ordinary discrete Laplacian.
dc.descriptionLaTeX, 6 pages
dc.identifierhttps://arxiv.org/abs/math-ph/0009028
dc.identifierhttp://arxiv.org/abs/math-ph/0009028
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/56632
dc.subjectMathematical Physics
dc.subject05C80 (Primary); 15A52 (Secondary)
dc.titleOn asymptotic solvability of random graph's laplacians
dc.typetext

Files

Collections

arXiv