The Incidence Hopf Algebra of Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

The Incidence Hopf Algebra of Graphs

Abstract

The graph algebra is a commutative, cocommutative, graded, connected incidence Hopf algebra, whose basis elements correspond to finite simple graphs and whose Hopf product and coproduct admit simple combinatorial descriptions. We give a new formula for the antipode in the graph algebra in terms of acyclic orientations; our formula contains many fewer terms than Schmitt's more general formula for the antipode in an incidence Hopf algebra. Applications include several formulas (some old and some new) for evaluations of the Tutte polynomial.
L'algèbre de graphes est une algèbre d'incidence de Hopf commutative, cocommutative, graduée, et connexe, dont les éléments de base correspondent à des graphes finis simples et dont le produit et coproduit de Hopf admettent une description combinatoire simple. Nous présentons une nouvelle formule de l'antipode dans l'algèbre de graphes utilisant les orientations acycliques; notre formule contient beaucoup moins de termes que la formule générale de Schmitt pour l'antipode dans une algèbre d'incidence de Hopf. Les applications incluent plusieurs formules (connues et inconnues) pour les évaluations du polynôme de Tutte.
Fichier principal
Vignette du fichier
dmAO0146.pdf (286.74 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01215051 , version 1 (13-10-2015)

Identifiers

Cite

Brandon Humpert, Jeremy L. Martin. The Incidence Hopf Algebra of Graphs. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.517-526, ⟨10.46298/dmtcs.2930⟩. ⟨hal-01215051⟩

Collections

INSMI TDS-MACS
58 View
935 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More