Positive e-expansions of the chromatic symmetric functions of KPKPs, twinned lollipops, and kayak paddles

2024/08/02 by David G. L. Wang, Tang, Davion Q. B., Wang, David G. L. · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Algebraic structures and combinatorial models #Mathematics and Applications

paper · pdf · doi:10.48550/arxiv.2408.01385

Abstract

We find a positive e_I-expansion for the chromatic symmetric function of KPKP graphs, which are graphs obtained by connecting a vertex in a complete graph with a vertex in the maximal clique of a lollipop graph by a path. This generalizes the positive e_I-expansion for the chromatic symmetric function of lollipops obtained by Tom, for that of KPK graphs obtained by Wang and Zhou, and as well for those of KKP graphs and PKP graphs obtained by Qi, Tang and Wang. As an application, we confirm the e-positivity of twinned lollipops. We also discover the first positive e_I-expansion for the chromatic symmetric function of kayak paddle graphs which are formed by connecting a vertex on a cycle and a vertex on another cycle with a path. This refines the e-positivity of kayak paddle graphs which was obtained by Aliniaeifard, Wang, and van Willigenburg.

Cited by

• The trinacria graphs T_(b+2)b2 are e-positive

Related

• Chromatic symmetric functions of conjoined graphs
• The chromatic symmetric function of graphs glued at a single vertex
• The e-positivity of the chromatic symmetric function for twinned paths and cycles
• A signed e-expansion of the chromatic quasisymmetric function
• The twinning operation on graphs does not always preserve e-positivity