# Tutte's dichromate for signed graphs

@inproceedings{Goodall2019TuttesDF, title={Tutte's dichromate for signed graphs}, author={Andrew F Goodall and Bart Litjens and Guus Regts and Llu{\'i}s Vena}, year={2019} }

We introduce a trivariate polynomial invariant for signed graphs, which we call the signed Tutte polynomial, and show that it contains among its evaluations the number of proper colorings and the number of nowhere-zero flows. In this, it parallels the Tutte polynomial of a graph, which contains the chromatic polynomial and flow polynomial as specializations. The number of nowhere-zero tensions (for signed graphs they are not simply related to proper colorings as they are for graphs) is given in… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

## Flow polynomials of a signed graph Xiangyu

VIEW 1 EXCERPT

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 43 REFERENCES

## On the Tutte Polynomial of a Morphism of Matroids

VIEW 8 EXCERPTS

HIGHLY INFLUENTIAL

## A Note on Counting Flows in Signed Graphs

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs

VIEW 21 EXCERPTS

HIGHLY INFLUENTIAL

## The flow and tension spaces and lattices of signed graphs

VIEW 7 EXCERPTS

HIGHLY INFLUENTIAL

## The number of nowhere-zero flows on graphs and signed graphs

VIEW 20 EXCERPTS

HIGHLY INFLUENTIAL

## Orientation embedding of signed graphs

VIEW 20 EXCERPTS

HIGHLY INFLUENTIAL

## Chromatic invariants of signed graphs

VIEW 21 EXCERPTS

HIGHLY INFLUENTIAL

## Signed graphs

VIEW 6 EXCERPTS

HIGHLY INFLUENTIAL

## Hopf algebras and Tutte polynomials

VIEW 4 EXCERPTS

HIGHLY INFLUENTIAL

## A polynomial of graphs on surfaces

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL