CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS

DOI10.24330/ieja.969651zbMath1487.16036arXiv1611.04303OpenAlexW3182596043MaRDI QIDQ5164818

Loïc Foissy

Publication date: 15 November 2021

Published in: International Electronic Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1611.04303

zbMATH Keywords

chromatic polynomialchromatic symmetric functionbialgebras in cointeraction

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15) Connections of Hopf algebras with combinatorics (16T30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On bialgebras and Hopf algebras of oriented graphs.
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• Commutative and non-commutative bialgebras of quasi-posets and applications to Ehrhart polynomials
• Commutative combinatorial Hopf algebras.
• Hopf algebras, renormalization and noncommutative geometry
• Incidence Hopf algebras
• A symmetric function generalization of the chromatic polynomial of a graph
• Noncommutative symmetric functions
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Acyclic orientations of graphs
• The Incidence Hopf Algebra of Graphs
• Monoidal Functors, Species and Hopf Algebras
• Combinatorial Hopf algebras and generalized Dehn–Sommerville relations
• Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Word symmetric functions and the Redfield-P\'olya
• Chromatic Polynomials
• A chromatic symmetric function in noncommuting variables
• MacMahon symmetric functions, the partition lattice, and Young subgroups.

This page was built for publication: CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS