Chromatic polynomials and bialgebras of graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Electronic Journal of Algebra Année : 2021

Chromatic polynomials and bialgebras of graphs

Résumé

The chromatic polynomial is characterized as the unique polynomial invariant of graphs, compatible with two interacting bialgebras structures: the first coproduct is given by partitions of vertices into two parts, the second one by a contraction-extraction process. This gives Hopf-algebraic proofs of Rota's result on the signs of coefficients of chromatic polynomials and of Stanley's interpretation of the values at negative integers of chromatic polynomi-als. We also give non-commutative version of this construction, replacing graphs by indexed graphs and Q[X] by the Hopf algebra WSym of set partitions.
Fichier principal
Vignette du fichier
chromatiques_v6.pdf (783.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01396199 , version 1 (14-11-2016)
hal-01396199 , version 2 (29-11-2016)
hal-01396199 , version 3 (30-04-2021)

Identifiants

Citer

Loïc Foissy. Chromatic polynomials and bialgebras of graphs. International Electronic Journal of Algebra, 2021, 30, pp.116-167. ⟨10.24330/ieja.969651⟩. ⟨hal-01396199v3⟩
120 Consultations
140 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More