Block structures of graphs and quantum isomorphism
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914106931412992 |
|---|---|
| author | Freslon, Amaury Meunier, Paul Pournajafi, Pegah |
| author_facet | Freslon, Amaury Meunier, Paul Pournajafi, Pegah |
| contents | We prove that for every pair of quantum isomorphic graphs, their block trees and their block graphs are isomorphic, and that such an isomorphism can be chosen so that the corresponding blocks are quantum isomorphic -- in particular, 2-connectedness is preserved under quantum isomorphism. We conclude with some corollaries, including obtaining some necessary conditions on a pair of quantum isomorphic, not isomorphic graphs with a minimal number of vertices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_19343 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Block structures of graphs and quantum isomorphism Freslon, Amaury Meunier, Paul Pournajafi, Pegah Combinatorics Operator Algebras Quantum Algebra 46L89 (Primary) 05C40 (Secondary) We prove that for every pair of quantum isomorphic graphs, their block trees and their block graphs are isomorphic, and that such an isomorphism can be chosen so that the corresponding blocks are quantum isomorphic -- in particular, 2-connectedness is preserved under quantum isomorphism. We conclude with some corollaries, including obtaining some necessary conditions on a pair of quantum isomorphic, not isomorphic graphs with a minimal number of vertices. |
| title | Block structures of graphs and quantum isomorphism |
| topic | Combinatorics Operator Algebras Quantum Algebra 46L89 (Primary) 05C40 (Secondary) |
| url | https://arxiv.org/abs/2502.19343 |