English

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 eIe_I-expansions for the chromatic symmetric functions of clique-path-cycle graphs, path-clique-path graphs, and clique-clique-path graphs. We pose the ee-positivity conjecture for hat-chains.

Keywords

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

R2 v1 2026-06-28T16:51:20.115Z