Graph polynomials (Q2832134)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6648365
Language Label Description Also known as
default for all languages
No label defined
    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