Algebraic connectedness and bipartiteness of quantum graphs
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911971247390720 |
|---|---|
| author | Matsuda, Junichiro |
| author_facet | Matsuda, Junichiro |
| contents | Connectedness and bipartiteness are basic properties of classical graphs, and the purpose of this paper is to investigate the case of quantum graphs. We introduce the notion of connectedness and bipartiteness of quantum graphs in terms of graph homomorphisms. This paper shows that regular tracial quantum graphs have the same algebraic characterization of connectedness and bipartiteness as classical graphs. We also prove the equivalence between bipartiteness and two-colorability of quantum graphs by comparing two notions of graph homomorphisms respecting adjacency matrices or edge spaces. In particular, all kinds of quantum two-colorability are mutually equivalent for regular connected tracial quantum graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_09500 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Algebraic connectedness and bipartiteness of quantum graphs Matsuda, Junichiro Operator Algebras Connectedness and bipartiteness are basic properties of classical graphs, and the purpose of this paper is to investigate the case of quantum graphs. We introduce the notion of connectedness and bipartiteness of quantum graphs in terms of graph homomorphisms. This paper shows that regular tracial quantum graphs have the same algebraic characterization of connectedness and bipartiteness as classical graphs. We also prove the equivalence between bipartiteness and two-colorability of quantum graphs by comparing two notions of graph homomorphisms respecting adjacency matrices or edge spaces. In particular, all kinds of quantum two-colorability are mutually equivalent for regular connected tracial quantum graphs. |
| title | Algebraic connectedness and bipartiteness of quantum graphs |
| topic | Operator Algebras |
| url | https://arxiv.org/abs/2310.09500 |