Le théorème de la seconde valeur propre de Friedman – Charles Bordenave
Charles Bordenave
IMT, Université Paul Sabatier (Toulouse III)
http://www.math.univ-toulouse.fr/~bordenave/
Date(s) : 30/01/2015 iCal
11h00 - 12h00
Le théorème d’Alon-Boppana donne une borne inférieure sur le trou spectral d’un graphe d régulier. Les graphes pour lesquelles cette borne est atteinte s’appellent les graphes de Ramanujan. Résolvant une conjecture célèbre d’Alon, le théorème de la seconde valeur propre de Friedman (2008) affirme que cette borne est presque atteinte pour une proportion tendant vers 1 des graphes d régulier à n sommets lorsque n tend vers l’infini (et nd pair), on parle alors de propriété de Ramanujan faible. Dans cet exposé, nous expliquerons une nouvelle approche pour étudier ces problèmes.
Catégories
