English

The twinning operation on graphs does not always preserve $e$-positivity

Combinatorics 2020-10-28 v1

Abstract

Motivated by Stanley's (3+1)\mathbf{(3+1)}-free conjecture on chromatic symmetric functions, Foley, Ho\`{a}ng and Merkel introduced the concept of strong ee-positivity and conjectured that a graph is strongly ee-positive if and only if it is (claw, net)-free. In order to study strongly ee-positive graphs, they further introduced the twinning operation on a graph GG with respect to a vertex vv, which adds a vertex vv' to GG such that vv and vv' are adjacent and any other vertex is adjacent to both of them or neither of them. Foley, Ho\`{a}ng and Merkel conjectured that if GG is ee-positive, then so is the resulting twin graph GvG_v for any vertex vv. Based on the theory of chromatic symmetric functions in non-commuting variables developed by Gebhard and Sagan, we establish the ee-positivity of a class of graphs called tadpole graphs. By considering the twinning operation on a subclass of these graphs with respect to certain vertices we disprove the latter conjecture of Foley, Ho\`{a}ng and Merkel. We further show that if GG is ee-positive, the twin graph GvG_v and more generally the clan graphs Gv(k)G^{(k)}_v (k1k \ge 1) may not even be ss-positive, where Gv(k)G^{(k)}_v is obtained from GG by applying kk twinning operations to vv.

Keywords

Cite

@article{arxiv.2010.14312,
  title  = {The twinning operation on graphs does not always preserve $e$-positivity},
  author = {Ethan Y. H. Li and Grace M. X. Li and David G. L. Wang and Arthur L. B. Yang},
  journal= {arXiv preprint arXiv:2010.14312},
  year   = {2020}
}

Comments

20 pages, 17 figures

R2 v1 2026-06-23T19:41:16.002Z