Quantum Symmetries and Graph Compactness: A Convex-Geometric Perspective

Quantum Symmetries and Graph Compactness: A Convex-Geometric Perspective

Mohammadesmail Nikfar1

1) Ph.D. Graduate in Mathematics, Doctor of Philosophy (Ph.D.) in Pure Mathematics, Mathematics Teacher, District 4 Department of Education, Tehran, Iran

IOI Code : ACCA-ACZEFC
Publication : 4th International Congress on Science, engineering & New Technologies(secongress.com)
Abstract :
    In graph theory, compactness is closely related to the structure of the fractional automorphism polytope, with classical compactness characterized by the property that all extreme points of this polytope are integral. This paper extends this convex-geometric viewpoint to the quantum setting by considering the fundamental magic unitary associated with the action of a quantum automorphism group on the vertex set of a graph. Using this construction, we define a closed convex family of doubly stochastic matrices that lies between the classical automorphism polytope and the fractional automorphism polytope. We establish that quantum compactness does not enlarge the class of compact graphs: every quantum compact graph is necessarily compact in the classical sense. We further investigate the connection between this intermediate convex set and the quantum orbital algebra, obtaining a hierarchical framework relating classical compactness, quantum compactness, and their associated pseudo-compactness concepts. Through commutant-based and algebraic methods, we demonstrate that several structural properties traditionally associated with classically compact graphs remain valid in the quantum context. In particular, we obtain quantum counterparts of results involving generous transitivity and distance transitivity. The proposed framework also addresses several questions concerning quantum symmetries of graphs and is illustrated through representative examples. Collectively, these results offer a unified convex-algebraic framework for examining the interaction among classical and quantum symmetries, automorphism structures, and compactness in graph theory.

Keywords : graph symmetry graph automorphisms quantum automorphism groups compact graphs fractional automorphisms automorphism polytopes magic unitary matrices quantum symmetry quantum walks perfect state transfer