
arXiv: 2412.10556
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.
Primary: 05E05 Secondary: 05C15, Combinatorics, FOS: Mathematics, Combinatorics (math.CO)
Primary: 05E05 Secondary: 05C15, Combinatorics, FOS: Mathematics, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
