On asymptotic solvability of random graph's laplacians

A. Khorunzhy, V. Vengerovsky

We 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 relati…