UMR 5582 - Laboratoire de mathématiques
Published on UMR 5582 - Laboratoire de mathématiques (https://www-fourier.univ-grenoble-alpes.fr)

Accueil > Raphaël Ducatez

Raphaël Ducatez [1]

Delocalization transition for critical Erdős–Rényi graphs
Lundi, 7 Mars, 2022 - 13:30
Résumé : 

We analyse the spectrum of the (scaled) adjacency matrix A of the Erdős-Rényi graph G(N,d/N) in the critical regime d=blog N with b constant. We establish a one-to-two correspondence between vertices of degree at least 2d and nontrivial eigenvalues outside the asymptotic [−2,2]. This correspondence implies a transition at an explicit b*. For d>b∗logN the spectrum is just the [−2,2] and the eigenvectors are completely delocalized. For d<b*log N we still have delocalization in [−2,2] but another phase appears. The spectrum outside [−2,2] is not empty and the associated eigenvectors concentrate around the large degree vertices.

Institution de l'orateur : 
ENS Lyon
Thème de recherche : 
Physique mathématique
Salle : 
1, Tour Irma

Source URL: https://www-fourier.univ-grenoble-alpes.fr/?q=fr/content/rapha%C3%ABl-ducatez

Liens
[1] https://www-fourier.univ-grenoble-alpes.fr/?q=fr/content/rapha%C3%ABl-ducatez