![]() |
Discrete Mathematics & Theoretical Computer Science |
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.
Source : ScholeXplorer
IsReferencedBy ARXIV 1708.02570 Source : ScholeXplorer IsReferencedBy DOI 10.1093/imrn/rny089 Source : ScholeXplorer IsReferencedBy DOI 10.48550/arxiv.1708.02570
Gálvez Carrillo, Maria Immaculada ; Kock, Joachim ; Tonks, Andrew ; |