Narrow Results

The interior polynomial is a Tutte-type invariant of bipartite graphs, and a part of the HOMFLY polynomial of a special alternating link coincides with the interior polynomial of the Seifert graph of the link. We extend the interior polynomial to signed bipartite graphs, and we show that, in the planar case, it is equal to the maximal $z$-degree part of the HOMFLY polynomial of a naturally associated link. Note that the latter can be any oriented link. This result fits into a program aimed at deriving the HOMFLY polynomial from Floer homology.

We also establish some other, more basic properties of the signed interior polynomial. For example, the HOMFLY polynomial of the mirror image of $L$ is given by $P_L(-v^{-1},z)$. This implies a mirroring formula for the signed interior polynomial in the planar case. We prove that the same property holds for any bipartite graph and the same graph with all signs reversed. The proof relies on Ehrhart reciprocity applied to the so-called root polytope. We also establish formulas for the signed interior polynomial inspired by the knot theoretical notions of flyping and mutation. This leads to new identities for the original unsigned interior polynomial.

On the one hand, Ohsugi and Hibi characterized the edge ring of a finite connected simple graph with a $2$-linear resolution. On the other hand, Hibi, Matsuda and the author conjectured that the edge ring of a finite connected simple graph with a $q$-linear resolution, where $q\ge 3$, is a hypersurface and proved the case $q=3$. In this paper, we solve this conjecture for the case of finite connected simple bipartite graphs.