A dichromatic polynomial for weighted graphs is presented. The Kauffman bracket of a signed graph, an invariant inspired by the Jones polynomial of a link in three-space, is shown to be essentially an evaluation of this dichromatic polynomial, as are the homfly polynomials of certain particular types of links.
Title
A dichromatic polynomial for weighted graphs and link polynomials