Pith. sign in

When is the chromatic quasisymmetric function symmetric?

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We investigate the problem of when a chromatic quasisymmetric function (CQF) $X_G(x;q)$ of a graph $G$ is in fact symmetric. We first prove the remarkable fact that if a product of two quasisymmetric functions $f$ and $g$ in countably infinitely many variables is symmetric, then in fact $f$ and $g$ must be symmetric. This allows the problem to be reduced to the case of connected graphs. We then show that any labeled graph having more than one source or sink has a nonsymmetric CQF. As a corollary, we find that all trees other than a directed path have a nonsymmetric CQF. We also show that a family of graphs we call ''mixed mountain graphs'' always have symmetric CQF.

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • Chromatic quasisymmetric functions for signed graphs math.CO · 2025-08-27 · conditional · none · ref 7 · internal anchor

    A new chromatic quasisymmetric invariant for directed signed graphs and an algebra SQSym of signed quasisymmetric functions are defined and studied.