Showing math.QAShow all
3 papers · 1 filter
math.QA2025
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…
math.QA2023
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…
math.QA2023
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…