BIROn - Birkbeck Institutional Research Online

    The U, V and W polynomials

    Noble, Steven (2022) The U, V and W polynomials. In: Ellis-Monaghan, J.A. and Moffatt, I. (eds.) Handbook of the Tutte Polynomial and Related Topics. Chapman & Hall. ISBN 9781482240627.

    [img] Text
    noblechapterrev.pdf - Draft Version
    Restricted to Repository staff only

    Download (352kB)

    Abstract

    This chapter covers the U-, W-, V- and strong U-polynomials, generalizations of the Tutte polynomial. • The definitions of the U-, W-, V- and strong U-polynomials. • Basic theory including expansions of the polynomials and evaluations. • The equivalence of U with Stanley’s symmetric Tutte function and Brylawski’s polychromate. • The problem of deciding whether non-isomorphic trees can have the same U-polynomial. • Complexity issues. • Other related polynomials. Book synopsis: The Tutte Polynomial touches on nearly every area of combinatorics as well as many other fields, including statistical mechanics, coding theory, and DNA sequencing. It is one of the most studied graph polynomials. Handbook of the Tutte Polynomial and Related Topics is the first handbook published on the Tutte Polynomial. It consists of thirty-four chapters written by experts in the field, which collectively offer a concise overview of the polynomial’s many properties and applications. Each chapter covers a different aspect of the Tutte polynomial and contains the central results and references for its topic. The chapters are organized into six parts. Part I describes the fundamental properties of the Tutte polynomial, providing an overview of the Tutte polynomial and the necessary background for the rest of the handbook. Part II is concerned with questions of computation, complexity, and approximation for the Tutte polynomial; Part III covers a selection of related graph polynomials; Part IV discusses a range of applications of the Tutte polynomial to mathematics, physics, and biology; Part V includes various extensions and generalizations of the Tutte polynomial; and Part VI provides a history of the development of the Tutte polynomial. Features Written in an accessible style for non-experts, yet extensive enough for experts Serves as a comprehensive and accessible introduction to the theory of graph polynomials for researchers in mathematics, physics, and computer science Provides an extensive reference volume for the evaluations, theorems, and properties of the Tutte polynomial and related graph, matroid, and knot invariants Offers broad coverage, touching on the wide range of applications of the Tutte polynomial and its various specializations

    Metadata

    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Steven Noble
    Date Deposited: 29 Nov 2022 15:04
    Last Modified: 09 Aug 2023 12:54
    URI: https://eprints.bbk.ac.uk/id/eprint/49939

    Statistics

    Activity Overview
    6 month trend
    1Download
    6 month trend
    120Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item