Bollobás-Riordan and relative Tutte polynomials (Q500663)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bollobás-Riordan and relative Tutte polynomials |
scientific article |
Statements
Bollobás-Riordan and relative Tutte polynomials (English)
0 references
5 October 2015
0 references
This paper relates two graph polynomials; \textit{B. Bollobás} and \textit{O. Riordan}'s ribbon graph polynomial [Math. Ann. 323, No. 1, 81--96 (2002; Zbl 1004.05021)], and \textit{Y. Diao} and \textit{G. Hetyi}'s relative Tutte polynomial [Comb. Probab. Comput. 19, No. 3, 343--369 (2010; Zbl 1202.05064)]. To do this the authors describe a way to move between ribbon graphs, and plane graphs that have a distinguished set of edges. They then show that, under this translation, the Bollobás-Riordan of the ribbon graph, and the relative Tutte polynomial of the plane graph agree along two variable specialisations of the graph polynomials. The authors also present a duality formula for the relative Tutte polynomial and discuss its connections with virtual knot theory.
0 references
graphs on surfaces
0 references
ribbon graphs
0 references
Bollobás-Riordan polynomial
0 references
Tutte polynomial
0 references
duality
0 references
Kauffman bracket
0 references
relative Tutte polynomial
0 references
0 references