Corpus ID: 102351665

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}
}
  • Andrew F Goodall, Bart Litjens, +1 author Lluís Vena
  • Published 2019
  • Mathematics
  • 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

    Figures and Tables from this paper.

    Citations

    Publications citing this paper.

    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