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.
Farid Aliniaeifard, Shamil Asgarli, Maria Esipova, Ethan Shelburne, Stephanie van Willigenburg, Tamsen Whitehead McGinley. Chromatic Quasisymmetric Functions of the Path Graph. // Annals of Combinatorics. – 2025. – DOI: 10.1007/s00026-025-00762-1. – URL: https://doi.org/10.1007/s00026-025-00762-1
Farid Aliniaeifard, Shamil Asgarli, Maria Esipova, Ethan Shelburne, Stephanie van Willigenburg, & Tamsen Whitehead McGinley (2025). Chromatic Quasisymmetric Functions of the Path Graph. Annals of Combinatorics. https://doi.org/10.1007/s00026-025-00762-1
Farid Aliniaeifard, et al. “Chromatic Quasisymmetric Functions of the Path Graph.” Annals of Combinatorics, 2025. doi:10.1007/s00026-025-00762-1.
@article{Aliniaeifard2025,
title = {Chromatic Quasisymmetric Functions of the Path Graph},
author = {Aliniaeifard, Farid and Asgarli, Shamil and Esipova, Maria and Shelburne, Ethan and Willigenburg, Stephanie van and McGinley, Tamsen Whitehead},
journal = {Annals of Combinatorics},
year = {2025},
doi = {10.1007/s00026-025-00762-1},
url = {https://doi.org/10.1007/s00026-025-00762-1}
}