arXiv · 2312.01516
Quantum properties of $\mathcal F$-cographs
Abstract
We initiate a systematic study of quantum properties of finite graphs, namely, quantum asymmetry, quantum symmetry, and quantum isomorphism. We define the Schmidt alternative for a class of graphs, which reveals to be a useful tool for studying quantum symmetries of graphs. After showing that quantum isomorphic graphs have quantum isomorphic centers and connected components, we solve the aforementioned problems for the classes of cographs and forests. We also compute their quantum automorphism groups for the first time. In doing so, we extend to the noncommutative setting a theorem of Jordan. Using general results on $\mathcal F$-cographs, we extend the precedent results to $\mathcal G_5$-cographs and tree-cographs, two distinct strictly proper superclasses of cographs and forests respectively. Finally, we show that quantum isomorphic planar graphs are isomorphic.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Paul Meunier. 2024-05-08. Quantum properties of $\mathcal F$-cographs. https://arxiv.org/abs/2312.01516
Cite the original work for its findings. Save a collection to share your selection of sources.