Polynomial graph invariants and the KP hierarchy
From MaRDI portal
Publication:2190734
Abstract: We prove that the generating function for the symmetric chromatic polynomial of all connected graphs satisfies (after appropriate scaling change of variables) the Kadomtsev--Petviashvili integrable hierarchy of mathematical physics. Moreover, we describe a large family of polynomial graph invariants giving the same solution of the KP. In particular, we introduce the Abel polynomial for graphs and show this for its generating function. The key point here is a Hopf algebra structure on the space spanned by graphs and the behavior of the invariants on its primitive space.
Recommendations
- Polynomial graph invariants and linear hierarchies
- Invariants of framed graphs and the Kadomtsev-Petviashvili hierarchy
- A symmetric function generalization of the chromatic polynomial of a graph
- Chromatic polynomials of graphs from Kac-Moody algebras
- Polynomial tau-functions of the KP, BKP, and the s-component KP hierarchies
Cites work
- A certain polynomial of a graph and graphs with an extremal number of trees
- A symmetric function generalization of the chromatic polynomial of a graph
- A weighted graph polynomial from chromatic invariants of knots
- Coalgebras and Bialgebras in Combinatorics
- Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
- Combinatorial solutions to integrable hierarchies
- Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
- Hopf algebra methods in graph theory
- scientific article; zbMATH DE number 3838989 (Why is no real title available?)
- scientific article; zbMATH DE number 732201 (Why is no real title available?)
- scientific article; zbMATH DE number 1066468 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- scientific article; zbMATH DE number 1766626 (Why is no real title available?)
- scientific article; zbMATH DE number 3345258 (Why is no real title available?)
- scientific article; zbMATH DE number 2230269 (Why is no real title available?)
- Incidence Hopf algebras
- Invariants of framed graphs and the Kadomtsev-Petviashvili hierarchy
- On a Hopf algebra in graph theory
- The contributions of Stanley to the fabric of symmetric and quasisymmetric functions
- The KP hierarchy, branched covers, and triangulations
- The umbral calculus
- Toda equations for Hurwitz numbers
Cited in
(15)- Tutte chromatic identities from the Temperley-Lieb algebra
- Graphs determined by polynomial invariants
- Tutte polynomials of vertex-weighted graphs and group cohomology
- Invariants of framed graphs and the Kadomtsev-Petviashvili hierarchy
- The moduli problem of Lobb and Zentner and the colored \(\mathfrak{sl}(N)\) graph invariant
- The expansion of polynomial invariants for 2-decompositions of generalized graphs
- Polynomial graph invariants and linear hierarchies
- Skew characteristic polynomial of graphs and embedded graphs
- Partial-dual genus polynomial as a weight system
- Generalized chord diagrams and weight systems
- Chromatic symmetric functions of conjoined graphs
- Polynomial graph invariants induced from the \(\mathfrak{gl} \)-weight system
- Resolving Stanley's \(e\)-positivity of claw-contractible-free graphs
- Quantization of Harer-Zagier formulas
- Polynomial graph invariants from homomorphism numbers
This page was built for publication: Polynomial graph invariants and the KP hierarchy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2190734)
