Quantum Symmetry and Compactness in Graphs: A Convex-Geometric Approach
Quantum Symmetry and Compactness in Graphs: A Convex-Geometric Approach
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-ACZCDC
Publication :
4th International Congress on Science, engineering & New Technologies(secongress.com)
Abstract :
Compactness in graph theory can be characterized through the structure of the fractional automorphism polytope, particularly by the requirement that all of its extreme points correspond to integral matrices. This paper develops a quantum extension of this perspective by incorporating the fundamental magic unitary arising from the action of a quantum automorphism group on the vertices of a graph. On this basis, we introduce a closed convex collection of doubly stochastic matrices that occupies an intermediate position between the classical automorphism polytope and the full fractional automorphism polytope. We prove that imposing quantum compactness does not produce a broader family of graphs than classical compactness: namely, every graph that is quantum compact is also classically compact. The relationship between the resulting convex set and the quantum orbital algebra is then examined, leading to a structured hierarchy connecting classical compactness, quantum compactness, and the corresponding pseudo-compactness notions. By employing commutant and algebraic techniques, we show that a number of known structural consequences of classical compactness persist in the quantum framework. In particular, these methods provide quantum analogues of results concerning generous transitivity and distance transitivity. The framework also contributes to the resolution of several questions concerning quantum graph symmetries and illustrates the theory through representative examples. Overall, the results provide a unified viewpoint for understanding how classical and quantum symmetries interact with convexity, automorphism structures, and compactness in graphs.
Keywords : graph automorphisms quantum automorphism groups compact graphs fractional automorphisms automorphism polytopes magic unitary matrices quantum symmetry quantum walks perfect state transfer