Chromatic symmetric functions of conjoined graphs
Combinatorics
2026-02-04 v3
Abstract
We introduce path-conjoined graphs defined for two rooted graphs by joining their roots with a path, and investigate the chromatic symmetric functions of its two generalizations: spider-conjoined graphs and chain-conjoined graphs. By using the composition method developed by Zhou and the third author recently, we obtain neat positive -expansions for the chromatic symmetric functions of clique-path-cycle graphs, path-clique-path graphs, and clique-clique-path graphs. We pose the -positivity conjecture for hat-chains.
Cite
@article{arxiv.2406.01418,
title = {Chromatic symmetric functions of conjoined graphs},
author = {E. Y. J. Qi and D. Q. B. Tang and D. G. L. Wang},
journal= {arXiv preprint arXiv:2406.01418},
year = {2026}
}
Comments
21 pages, 5 figures