2025/02/14 by Arkadiusz Bochniak, Igor Chełstowski, Bochniak, Arkadiusz +5
Chemistry · Computer Science · Mathematics · #46L67 #Advanced Mathematical Theories #FOS: Mathematics #FOS: Physical sciences #Graph Labeling and Dimension Problems #History and advancements in chemistry #Mathematical Physics (math-ph) #Operator Algebras (math.OA) #Primary: 46L89 #Quantum Algebra (math.QA) #secondary: 05C15
paper · pdf · doi:10.48550/arxiv.2502.10521
openalex publication_date 2025/02/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We investigate a quantum generalization of the Mycielski construction for quantum graphs. In particular, we analyze the quantum symmetries of quantum Mycielskians and their relation to the symmetries of the underlying quantum graphs. We introduce a quantum analogue of graphs with twin vertices and show that, for classical graphs with a small number of vertices, this notion reduces to the classical one. Finally, we propose a quantum extension of the distinguishing number and examine its behavior under the quantum Mycielski construction.