中文

路径图的色彩准对称函数

组合数学 2025-03-03 v2

摘要

我们证明了具有n个顶点的标记路径图的色彩准对称函数(CQF)除非标记为自然标记1, 2, ..., n或其逆序n, ..., 2, 1,否则非对称。我们还表明,至少有n≥3的星形图K_{1, n-1}对于所有标记都具有非对称的CQF。

关键词

引用

@article{arxiv.2408.14455,
  title  = {Chromatic quasisymmetric functions of the path graph},
  author = {Farid Aliniaeifard and Shamil Asgarli and Maria Esipova and Ethan Shelburne and Stephanie van Willigenburg and Tamsen Whitehead},
  journal= {arXiv preprint arXiv:2408.14455},
  year   = {2025}
}

备注

16 pages