Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916764718202880 |
|---|---|
| author | Moffatt, Iain Thompson, Maya |
| author_facet | Moffatt, Iain Thompson, Maya |
| contents | Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs in terms of Tutte polynomials arising from the tensor factors. Analogous tensor product formulas are known for the ribbon graph polynomial and transition polynomials of graphs embedded in surfaces, as well as for the Bollobás-Riordan polynomial in some special cases. We define the tensor product of graphs embedded in pseudo-surfaces and use this to generalize and unify all of the above results, providing Brylawski-style formulas for both the Bollobás-Riordan and Krushkal polynomials. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_22570 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials Moffatt, Iain Thompson, Maya Combinatorics 05C31, 05C10 Brylawski's tensor product formula expresses the Tutte polynomial of the tensor product of two graphs in terms of Tutte polynomials arising from the tensor factors. Analogous tensor product formulas are known for the ribbon graph polynomial and transition polynomials of graphs embedded in surfaces, as well as for the Bollobás-Riordan polynomial in some special cases. We define the tensor product of graphs embedded in pseudo-surfaces and use this to generalize and unify all of the above results, providing Brylawski-style formulas for both the Bollobás-Riordan and Krushkal polynomials. |
| title | Tensor product formulas for the Bollobás-Riordan and Krushkal polynomials |
| topic | Combinatorics 05C31, 05C10 |
| url | https://arxiv.org/abs/2505.22570 |