Bollobás–Riordan and Relative Tutte Polynomials

被引：0

作者：

Butler C. ^{[1
]}

Chmutov S. ^{[2
]}

机构：

[1] Department of Mathematics, University of Chicago, 5734 University Avenue, Chicago, 60637-1514, IL

[2] The Ohio State University – Mansfield, 1760 University Drive, Mansfield, 44906, OH

来源：

Arnold Mathematical Journal | 2015年 / 1卷 / 3期

关键词：

Bollobás-Riordan polynomial; Duality; Graphs on surfaces; Kauffman bracket; Ribbon graphs; Tutte polynomial;

D O I：

10.1007/s40598-015-0021-7

中图分类号：

学科分类号：

摘要：

We establish a relation between the Bollobás–Riordan polynomial of a ribbon graph with the relative Tutte polynomial of a plane graph obtained from the ribbon graph using its projection to the plane in a nontrivial way. Also we give a duality formula for the relative Tutte polynomial of dual plane graphs and an expression of the Kauffman bracket of a virtual link as a specialization of the relative Tutte polynomial. © 2015, Institute for Mathematical Sciences (IMS), Stony Brook University, NY.

引用

页码：283 / 298

页数：15

共 30 条

[1]

Polynomial invariants of graphs on surfaces. Quantum Topol., (2013)

[2]

Biggs N., Algebraic Graph Theory, (1993)

[3]

Bollobas B., Modern Graph Theory, Graduate Texts in Mathematics, (1998)

[4]

Bollobas B., Riordan O., A polynomial of graphs on surfaces, Math. Ann., 323, pp. 81-96, (2002)

[5]

Arrow ribbon graphs. J. Knot Theory Ramif., (2012)

[6]

Chaiken S., The Tutte polynomial of a ported matroid, J. Comb. Theory Ser. B, 46, pp. 96-117, (1989)

[7]

Chmutov, S.: Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial. J. Comb. Theory Ser. B, (2009)

[8]

The Kauffman bracket of virtual links and the Bollobás–Riordan polynomial. Mosc. Math. J., (2007)

[9]

Thistlethwaite’s theorem for virtual links. J. Knot Theory Ramif., (2008)

[10]

Matroids, delta-matroids and embedded graphs, (2014)

← 1 2 3 →