En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe. C'est un outil important pour l'étude de la combinatoire et de la géométrie des groupes. La structure et la symétrie des graphes de Cayley ont font de bons candidats pour construire des graphes expanseurs.