English

Monoid algebras and graph products

Combinatorics 2026-01-13 v2

Abstract

In this note, we extend results about unique nthn^{\textrm{th}} roots and cancellation of finite disconnected graphs with respect to the Cartesian, the strong and the direct product, to the rooted hierarchical products, and to a modified lexicographic product. We show that these results also hold for graphs with countably many finite connected components, as long as every connected component appears only finitely often (up to isomorphism). The proofs are via monoid algebras and generalized power series rings.

Keywords

Cite

@article{arxiv.2407.02615,
  title  = {Monoid algebras and graph products},
  author = {Wilfried Imrich and Igor Klep and Daniel Smertnig},
  journal= {arXiv preprint arXiv:2407.02615},
  year   = {2026}
}
R2 v1 2026-06-28T17:27:10.079Z