Graph polynomials (Q2832134)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graph polynomials |
scientific article; zbMATH DE number 6648365
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Graph polynomials |
scientific article; zbMATH DE number 6648365 |
Statements
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