Quantum automorphism groups of finite graphs

Abstract

We determine the quantum automorphism groups of finite graphs. 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 one. We get a quantum dihedral group D4.

10 pages, AMSLatex

References in corpus (2)

• CQG algebras: a direct algebraic approach to compact quantum groups
• Symmetries of a generic coaction