BIROn - Birkbeck Institutional Research Online

    Irreducibility of the Tutte polynomial of an embedded graph

    Ellis-Monaghan, Jo.A. and Goodall, A.J. and Moffatt, I. and Noble, Steven and Vena, L. (2021) Irreducibility of the Tutte polynomial of an embedded graph. Technical Report. Birkbeck, University of London, London, UK. (Submitted)

    [img]
    Preview
    Text
    RGpolyproperties.pdf

    Download (314kB) | Preview

    Abstract

    We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that the Tutte polynomial of a graph is irreducible if and only if the graph is connected and non-separable.

    Metadata

    Item Type: Monograph (Technical Report)
    Additional Information: Birkbeck Pure Mathematics Preprint Series #
    School: School of Business, Economics & Informatics > Economics, Mathematics and Statistics
    Depositing User: Steven Noble
    Date Deposited: 16 Feb 2022 11:25
    Last Modified: 16 Feb 2022 13:34
    URI: https://eprints.bbk.ac.uk/id/eprint/46883

    Statistics

    Activity Overview
    6 month trend
    26Downloads
    6 month trend
    41Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item