A mirroring formula for the interior polynomial of a bipartite graph

arXiv1804.09952MaRDI QIDQ6300837FDOQ6300837

Publication date: 26 April 2018

Abstract: The interior polynomial is an invariant of (signed) bipartite graphs, and the interior polynomial of a plane bipartite graph is equal to a part of the HOMFLY polynomial of a naturally associated link. The HOMFLY polynomial

P_{L} (v, z)

is a famous link invariant with many known properties. For example, the HOMFLY polynomial of the mirror image of

L

is given by

P_{L} (- v^{- 1}, z)

. This implies a property of the interior polynomial in the planar case. We prove that the same property holds for any bipartite graph. The proof relies on Ehrhart reciprocity applied to the so called root polytope. We also establish formulas for the interior polynomial inspired by the knot theoretical notions of flyping and mutation.

Mathematics Subject Classification ID

Graph polynomials (05C31)

This page was built for publication: A mirroring formula for the interior polynomial of a bipartite graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6300837)