The twinning operation on graphs does not always preserve $e$-positivity
Abstract
Motivated by Stanley's -free conjecture on chromatic symmetric functions, Foley, Ho\`{a}ng and Merkel introduced the concept of strong -positivity and conjectured that a graph is strongly -positive if and only if it is (claw, net)-free. In order to study strongly -positive graphs, they further introduced the twinning operation on a graph with respect to a vertex , which adds a vertex to such that and 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 is -positive, then so is the resulting twin graph for any vertex . Based on the theory of chromatic symmetric functions in non-commuting variables developed by Gebhard and Sagan, we establish the -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 is -positive, the twin graph and more generally the clan graphs () may not even be -positive, where is obtained from by applying twinning operations to .
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