Quantum symmetries of vertex-transitive graphs on 12 vertices

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to decide whether a given graph does have quantum symmetries or not. For vertex-transitive graphs, the quantum symmetries have already been determined in earlier work on up to 11 and 13 vertices. This paper fills the gap by determining for all vertex-transitive graphs on 12 vertices, whether they have quantum symmetries and for most of these graphs, we also give their quantum automorphism group explicitly.

Authors

Institutions

Publication Details

Journal
Journal of Noncommutative Geometry
Published
2025-05-27
DOI
https://doi.org/10.4171/jncg/622
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum symmetries of vertex-transitive graphs on 12 vertices

Julien Schanz
Journal of Noncommutative Geometry
Graph theory and applications
article

Quantum symmetries of vertex-transitive graphs on 12 vertices

Julien Schanz
article en

Abstract

Recently, the work on quantum automorphism groups of graphs has seen renewed progress, which we expand in this paper. Quantum symmetry is a richer notion of symmetry than the classical symmetries of a graph. In general, it is non-trivial to decide whether a given graph does have quantum symmetries or not. For vertex-transitive graphs, the quantum symmetries have already been determined in earlier work on up to 11 and 13 vertices. This paper fills the gap by determining for all vertex-transitive graphs on 12 vertices, whether they have quantum symmetries and for most of these graphs, we also give their quantum automorphism group explicitly.

Journal of Noncommutative Geometry
Saarland University (DE)
Openalex Percentile: Top 83%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.