English

Graphs having no quantum symmetry

Combinatorics 2007-08-30 v2 Quantum Algebra

Abstract

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

Keywords

Cite

@article{arxiv.math/0605257,
  title  = {Graphs having no quantum symmetry},
  author = {Teodor Banica and Julien Bichon and Gaetan Chenevier},
  journal= {arXiv preprint arXiv:math/0605257},
  year   = {2007}
}

Comments

14 pages