On the quantum symmetry of distance-transitive graphs

DOI10.1016/J.AIM.2020.107150MaRDI QIDQ2180907zbMATH OpenOpenAlexFDO

Authors Simon Schmidt

Publication date 15 May 2020

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.06537

zbMATH Keywords

automorphism groupsfinite graphsgraph automorphismsquantum automorphismsquantum groupsquantum symmetries

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Quantum groups (quantized function algebras) and their representations (20G42) Other ``noncommutative mathematics based on (C^*)-algebra theory (46L89) Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99)

Abstract: In this article, we study quantum automorphism groups of distance-transitive graphs. We show that the odd graphs, the Hamming graphs $H(n,3)$, the Johnson graphs $J(n,2)$ and the Kneser graphs $K(n,2)$ do not have quantum symmetry. We also give a table with the quantum automorphism groups of all cubic distance-transitive graphs. Furthermore, with one graph missing, we can now decide whether or not a distance-regular graph of order $leq20$ has quantum symmetry. Moreover, we prove that the Hoffman-Singleton graph has no quantum symmetry. On a final note, we present an example of a pair of graphs with the same intersection array (the Shrikhande graph and the $4imes4$ rook's graph), where one of them has quantum symmetry and the other one does not.

Recommendations

• Quantum automorphism groups of vertex-transitive graphs of order \(\leq 11\)
• Graphs having no quantum symmetry
• Quantum automorphisms of folded cube graphs
• The Petersen graph has no quantum symmetry
• Quantum automorphism groups of finite graphs

Cites work

• A remark on compact matrix quantum groups
• Compact matrix pseudogroups
• Graphs having no quantum symmetry
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• On Trivalent Graphs
• Quantum automorphism groups of finite graphs
• Quantum automorphism groups of homogeneous graphs
• Quantum automorphism groups of vertex-transitive graphs of order \(\leq 11\)
• Quantum symmetry groups of finite spaces
• Self-dual configurations and regular graphs
• Spectra of graphs
• The hyperoctahedral quantum group
• The Morita theory of quantum graph isomorphisms
• The Petersen graph has no quantum symmetry

Cited in

(13)

• Graphs having no quantum symmetry
• Quantum automorphism groups of vertex-transitive graphs of order \(\leq 11\)
• Quantum automorphisms of folded cube graphs
• Infinite quantum permutations
• scientific article; zbMATH DE number 5568402 (Why is no real title available?)
• Quantum symmetry of graph C∗-algebras associated with connected graphs
• The Petersen graph has no quantum symmetry
• Quantum symmetries of Cayley graphs of abelian groups
• Quantum permutation matrices
• Advances in quantum permutation groups
• Quantum permutation matrices
• A quantum Frucht's theorem and quantum automorphisms of quantum Cayley graphs
• Solution group representations as quantum symmetries of graphs

This page was built for publication: On the quantum symmetry of distance-transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2180907)