4 papers
Compact graphs and quantum automorphisms
Pedro Baptista, Gabriel Coutinho, Chris Godsil +1
Compact graphs are graphs for which the fractional automorphism polytope has no genuinely fractional vertices. This paper proposes a quantum analogue of this idea by evaluating the…
Quantum symmetry of -transitive graphs
Simon Schmidt, Makoto Yamashita
We study the quantum automorphism group of -transitive graphs in this article. Those are highly symmetric graphs that were classified by Cameron and Macpherson in 1985, and we c…
Quantum automorphism groups of trees
Josse van Dobben de Bruyn, Prem Nigam Kar, David E. Roberson +2
We give a characterisation of quantum automorphism groups of trees. In particular, for every tree, we show how to iteratively construct its quantum automorphism group using free pr…
Asymmetric graphs with quantum symmetry
Josse van Dobben de Bruyn, David E. Roberson, Simon Schmidt
We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this…