A mirroring formula for the interior polynomial of a bipartite graph

MaRDI QIDQ6300837zbMATH OpenFDO

Authors Keiju Kato

Publication date 26 April 2018

Mathematics Subject Classification ID

Graph polynomials (05C31)

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.

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)