A mirroring formula for the interior polynomial of a bipartite graph
arXiv:1804.09952
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 is a famous link invariant with many known properties. For example, the HOMFLY polynomial of the mirror image of is given by . 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.
12 pages, 7 figures. arXiv admin note: text overlap with arXiv:1705.05063