Back to Search Start Over

Irreducibility of the Tutte polynomial of an embedded graph

Authors :
Ellis-Monaghan, Joanna A.
Goodall, Andrew J.
Moffatt, Iain
Noble, Steven
Vena, Lluís
Source :
Algebraic Combinatorics, Volume 5 (2022) no. 6, pp. 1337-1351
Publication Year :
2022

Abstract

We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that the Tutte polynomial of a graph is irreducible if and only if the graph is connected and non-separable.<br />Comment: 15 pages - this is the authors accepted manuscript / version of record without journal provided formatting

Details

Database :
arXiv
Journal :
Algebraic Combinatorics, Volume 5 (2022) no. 6, pp. 1337-1351
Publication Type :
Report
Accession number :
edsarx.2212.10920
Document Type :
Working Paper
Full Text :
https://doi.org/10.5802/alco.252