Quantum Mycielskians: symmetries, twin vertices and distinguishing labelings
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914055024803840 |
|---|---|
| author | Bochniak, Arkadiusz Chełstowski, Igor Kasprzak, Paweł Sołtan, Piotr M. |
| author_facet | Bochniak, Arkadiusz Chełstowski, Igor Kasprzak, Paweł Sołtan, Piotr M. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_10521 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Mycielskians: symmetries, twin vertices and distinguishing labelings Bochniak, Arkadiusz Chełstowski, Igor Kasprzak, Paweł Sołtan, Piotr M. Operator Algebras Mathematical Physics Quantum Algebra Primary: 46L89, secondary: 05C15, 46L67 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. |
| title | Quantum Mycielskians: symmetries, twin vertices and distinguishing labelings |
| topic | Operator Algebras Mathematical Physics Quantum Algebra Primary: 46L89, secondary: 05C15, 46L67 |
| url | https://arxiv.org/abs/2502.10521 |