Quantum-Theoretic Perspectives on Compactness in Graph Structures
Quantum-Theoretic Perspectives on Compactness in Graph Structures
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
:
ABKD-ABKKGF
Publication :
Fourth International Conference on applied researches in civil engineering, architecture and urban planning (icarcau.com)
Abstract :
A graph is classically regarded as compact when every extreme point of its fractional automorphism polytope is integral, thereby excluding genuinely fractional extreme points. This study develops a quantum-theoretic framework for graph compactness based on the fundamental magic unitary associated with the quantum automorphism group acting on graph states. Within this setting, we define a closed convex family of doubly stochastic matrices positioned between the classical automorphism polytope and the complete fractional automorphism polytope. The main result establishes that quantum compactness does not enlarge the class of compact graphs: every graph satisfying quantum compactness is necessarily compact in the classical sense. We further investigate the connection between this convex structure and the quantum orbital algebra, yielding a hierarchy that relates classical compactness, quantum compactness, and their respective pseudo-compact variants. Through commutant-based methods, several established consequences of classical compactness are extended to the quantum setting, including structural properties associated with generous transitivity and distance transitivity. The proposed framework also addresses several previously unresolved questions, presents illustrative examples of quantum symmetries, and provides a broader conceptual understanding of the interplay between classical and quantum notions of graph compactness.
Keywords : graph automorphism theory quantum automorphism groups compact graph theory fractional automorphism polytopes magic unitary matrices quantum symmetries quantum walks perfect state transfer