arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphs having no quantum symmetry

Published: 2006-05-10 | Updated: 2006-09-01
Comments: 14 pages
Journal: Ann. Inst. Fourier 57 (2007), 955-971

Abstract

We consider circulant graphs having $p$ vertices, with $p$ prime. To any such graph we associate a certain number $k$, that we call type of the graph. We prove that for $p>>k$ the graph has no quantum symmetry, in the sense that the quantum automorphism group reduces to the classical automorphism group.

BibTeX

Loading...