Graph Profiles as Characters on Bicommutative Hopf Algebras
摘要
We encode graph profiles based on homomorphisms, injective homomorphisms, and embeddings as families of linear functionals. We show that these maps are compatible with the operations of their underlying combinatorial Hopf algebras. Furthermore, we give two alternative proofs that these Hopf algebras are all isomorphic to a polynomial Hopf algebra. The first is based on a classical result in the theory of Hopf algebras, while the second relies on maps that allow one to switch between the different profiles.