Au cours de ce 2ème exposé introductif, je démontrerai l’équivalence entre constante de Cheeger et le trou spectral, donnerai la vitesse de convergence de la marche aléatoire standard dans les graphes expanseurs, établirai les propriétés de concentration des fonctions lipschitziennes et enfin donnerai une construction de graphes expanseurs aléatoires.