Graph polynomials (Q2832134)

From MaRDI portal





scientific article; zbMATH DE number 6648365
Language Label Description Also known as
English
Graph polynomials
scientific article; zbMATH DE number 6648365

    Statements

    0 references
    0 references
    0 references
    0 references
    7 November 2016
    0 references
    graph polynomials
    0 references
    applications
    0 references
    Wiener polynomial
    0 references
    chromatic polynomial
    0 references
    matching polynomial
    0 references
    characteristic polynomial
    0 references
    Tutte polynomial
    0 references
    Whitney polynomial
    0 references
    Jones polynomial
    0 references
    independence polynomial
    0 references
    flow polynomial
    0 references
    Graph polynomials (English)
    0 references
    This edited volume consists of 11 survey-style articles on graph polynomials and their applications. The topics covered (and their authors) are: the interlace polynomial (A.\ Morse), independence polynomials of \(k\)-trees and compound graphs (W.\ Staton, B.\ Wei), the abelian sandpile model on graphs and their polynomials (M.\ Dukes, Y. Le Borgne), second quantization of recurrences (P.\ Feinsilver, J.\ P.\ McSorley), the matching polynomial (I.\ Gutman), the permanent polynomials (W.\ Li, S.\ Liu, T.\ Wu, H.\ Zhang), the Ising and Potts models and the general graph homomorphism polynomial (K.\ Markström), derivatives and real roots of graph polynomials (X.\ Li, Y.\ Shi), logic-based computation of graph polynomials (T.\ Kotek), the alliance polynomial (W.\ Carballosa, J.\ M.\ Rodriguez, J.\ M.\ Sigarreta, Y. Torres-Nuñez), and graph polynomials and set functions (B.\ Lass).
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references