English
Related papers

Related papers: Interior polynomial for signed bipartite graphs an…

200 papers

Given a planar curve singularity, we prove a conjecture of Oblomkov-Shende, relating the geometry of its Hilbert scheme of points to the HOMFLY polynomial of the associated algebraic link. More generally, we prove an extension of this…

Algebraic Geometry · Mathematics 2012-10-24 Davesh Maulik

The colored HOMLFY polynomial is an important knot invariant depending on two variables $a$ and $q$. We give bounds on the degree in both $a$ and $q$ generalizing Morton's bounds \cite{Mo86} for the ordinary HOMFLY polynomial. Our bounds…

Quantum Algebra · Mathematics 2015-01-05 Roland van der Veen

The chromatic polynomial is characterized as the unique polynomial invariant of graphs, compatible with two interacting bialgebras structures: the first coproduct is given by partitions of vertices into two parts, the second one by a…

Rings and Algebras · Mathematics 2021-05-05 Loïc Foissy

In this paper, we present several new structures for the colored HOMFLY-PT invariants of framed links. First, we prove the strong integrality property for the normalized colored HOMFLY-PT invariants by purely using the HOMFLY-PT skein…

Geometric Topology · Mathematics 2021-06-08 Shengmao Zhu

We show that if the two parts of a finite bipartite graph have the same degree sequence, then there is a bipartite graph, with the same degree sequences, which is symmetric, in that it has an involutive graph automorphism that interchanges…

Combinatorics · Mathematics 2014-07-07 Grant Cairns , Stacey Mendan

We propose a new, precise integrality conjecture for the colored Kauffman polynomial of knots and links inspired by large N dualities and the structure of topological string theory on orientifolds. According to this conjecture, the natural…

High Energy Physics - Theory · Physics 2014-11-18 Marcos Marino

For a graph G embedded in an orientable surface \Sigma, we consider associated links L(G) in the thickened surface \Sigma \times I. We relate the HOMFLY polynomial of L(G) to the recently defined Bollobas-Riordan polynomial of a ribbon…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

Given any unoriented link diagram, a group of new knot invariants are constructed. Each of them satisfies a generalized 4 term skein relation. The coefficients of each invariant is from a commutative ring. Homomorphisms and representations…

Geometric Topology · Mathematics 2010-04-14 Zhiqing Yang , Jifu Xiao

The interior polynomial was originally defined for hypergraphs and later shown to coincide with the Ehrhart polynomial of the root polytope of an associated bipartite graph. In previous work, we derived an alternating cycle recursion…

Combinatorics · Mathematics 2025-06-04 Keiju Kato

The permanental polynomial of a graph $G$ is $\pi(G,x)\triangleq\mathrm{per}(xI-A(G))$. From the result that a bipartite graph $G$ admits an orientation $G^e$ such that every cycle is oddly oriented if and only if it contains no even…

Combinatorics · Mathematics 2010-10-07 Heping Zhang , Wei Li

For any abstract subfactor planar algebra $P$, there exists a finite index extremal subfactor $M_0 \subset M_1$ with $P$ as its standard invariant. In this paper, we classify the automorphism group of a bipartite graph planar algebra, and…

Operator Algebras · Mathematics 2010-03-16 R. D. Burstein

We give the first known topological model for the HOMFLY-PT polynomial constructed directly from link diagrams. More precisely, we prove that this invariant is given by graded intersections between explicit Lagrangian submanifolds in a…

Geometric Topology · Mathematics 2025-12-09 Cristina Ana-Maria Anghel , Christine Ruey Shan Lee

Hibi showed that the polynomial in the numerator of the Ehrhart series of a reflexive polytope is palindromic. We proved that those in the numerator of the Ehrhart series of every graph polytope (defined later) of the bipartite graph is…

Combinatorics · Mathematics 2015-07-24 Daeseok Lee , Hyeong-Kwan Ju

New invariants of links are constructed using the skein invariant polynomial of colored links defined by the author in [1]. These invariants are stronger than the homflypt polynomial.

Geometric Topology · Mathematics 2015-12-11 Francesca Aicardi

We suggest to associate with each knot the set of coefficients of its HOMFLY polynomial expansion into the Schur functions. For each braid representation of the knot these coefficients are defined unambiguously as certain combinations of…

High Energy Physics - Theory · Physics 2013-03-21 A. Mironov , A. Morozov , An. Morozov

We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance…

Combinatorics · Mathematics 2025-02-07 Simon Brezovnik , Zhongyuan Che , Niko Tratnik , Petra Žigert Pleteršek

By applying Seifert's algorithm to a special alternating diagram of a link L, one obtains a Seifert surface F of L. We show that the support of the sutured Floer homology of the sutured manifold complementary to F is affine isomorphic to…

Geometric Topology · Mathematics 2013-10-18 András Juhász , Tamás Kálmán , Jacob Rasmussen

We generalize two main theorems of matching polynomials of undirected simple graphs, namely, real-rootedness and the Heilmann-Lieb root bound. Viewing the matching polynomial of a graph $G$ as the independence polynomial of the line graph…

Combinatorics · Mathematics 2019-02-20 Jonathan Leake , Nick Ryder

Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable ``interlace polynomial'' for any graph. The polynomial satisfies a beautiful and unexpected reduction relation, quite different from the cut and…

Combinatorics · Mathematics 2007-05-23 Richard Arratia , Bela Bollobas , Gregory B. Sorkin