Annals of Combinatorics Discrete Mathematics and Combinatorics

Chromatic Quasisymmetric Functions of the Path Graph

Farid Aliniaeifard, Shamil Asgarli, Maria Esipova, Ethan Shelburne, Stephanie van Willigenburg, Tamsen Whitehead McGinley
Springer Nature · 2025-05-26 · DOI 10.1007/s00026-025-00762-1

Abstract

Abstract We show that the chromatic quasisymmetric function (CQF) of a labeled path graph on n vertices is not symmetric unless the labeling is the natural labeling $$1, 2,\ldots , n$$ 1 , 2 , … , n or its reverse $$n,\ldots , 2, 1$$ n , … , 2 , 1 . We also show that the star graph $$K_{1, n-1}$$ K 1 , n - 1 with $$n\ge 3$$ n ≥ 3 has a nonsymmetric CQF for all labelings.

Read at publisher →