Quantum automorphism groups of finite graphs

A quantum analogue of the automorphism group of a finite graph is introduced. These are quantum subgroups of the quantum permutation groups defined by Wang. The quantum automorphism group is a stronger invariant for finite graphs than the usual automorphism group. We get a quantum dihedral group D 4 .