¿Qué hace que los automorfismos de los gráficos sean interesantes?

Question

He hecho un curso corto de teoría de grafos y nunca estudiamos los isomorfismos de grafos en profundidad, pero he visto al menos un poco de esto cubierto en la mayoría de los libros de teoría de grafos que he cogido, eso me llamó la atención.

¿Hay alguna conexión (grande?) con otro campo que haga que los automorfismos del grafo sean interesantes (además del trivial "los automorfismos forman un grupo bajo composición")?

Answer 1

Para empezar, varios de los grupos simples esporádicos se descubrieron por primera vez como grupos de automorfismo de grafos. El grupo de Higman-Sims es quizá el ejemplo más sencillo.