Le spectre d'un graphe aléatoire est constitué des valeurs propres de la matrice d'adjacence associée. D'un point de vue probabiliste, on s'intéresse aux spectres de grands graphes aléatoires dilués, c'est à dire contenant un grand nombre de sommets et un nombre d'arêtes proportionnel au nombre de sommets. Dans cet exposé, je donnerai un résultat de convergence du spectre pour certaines suites de graphes aléatoires dont la taille tend vers l'infini. La preuve, basée sur la méthode des moments, m'amènera à compter des chemins sur des graphes et à introduire la notion de convergence locale.
Spectres de grands graphes aléatoires dilués
- Se connecter pour poster des commentaires
Nom de l'orateur
Nathan Noiry
Etablissement de l'orateur
Université Paris Nanterre
Date et heure de l'exposé
Lieu de l'exposé
Éole