Salle de Conférences
le 03 décembre 2020 à 11:00
Nous analysons le spectre de la matrice d'adjacence A du graphe aléatoire d'Erdős-Rényi G(N, d/N) dans le régime critique d = b log N. On établit une correspondance un à un entre les sommets de degré au moins 2d et les valeurs propres en dehors du bulk [-2, 2]. Cette correspondance implique une transition à un b* explicite. Pour d>b* log N, le spectre est contenu dans [-2, 2] et les vecteurs propres sont complètement délocalisés. Pour d< b* log N, une autre phase apparaît. Le spectre à l'extérieur de [-2, 2] est non vide et les vecteurs propres correspondants se concentrent autour des sommets de grand degré. En collaboration avec Antti Knowles et Johannes Alt