Chromatic quasisymmetric functions of directed graphs

zbMath1384.05091arXiv1612.04786MaRDI QIDQ1745178

Brittney Ellzey

Publication date: 20 April 2018

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.04786

zbMATH Keywords

directed graphsquasisymmetric functionsgraph colorings

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Directed graphs (digraphs), tournaments (05C20)

Related Items (11)

A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions ⋮ The chromatic quasisymmetric class function of a digraph ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ Quasisymmetric functions distinguishing trees ⋮ A combinatorial formula for the Schur coefficients of chromatic symmetric functions ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A deletion-contraction relation for the chromatic symmetric function ⋮ LLT polynomials, elementary symmetric functions and melting lollipops ⋮ LLT polynomials, chromatic quasisymmetric functions and graphs with cycles ⋮ A new formula for Stanley's chromatic symmetric function for unit interval graphs and E-positivity for triangular ladder graphs ⋮ The cyclic sieving phenomenon on circular Dyck paths

Cites Work

• Chromatic quasisymmetric functions
• Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements
• Matrices, characters and descents
• Eulerian quasisymmetric functions
• Elements of irreducible tensorial matrices generated by finite group with applications to ligand field Hamiltonians
• Exceedingly deranging!
• A symmetric function generalization of the chromatic polynomial of a graph
• Macdonald polynomials and chromatic quasisymmetric functions
• Power sum expansion of chromatic quasisymmetric functions
• A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
• Some Conjectures for Immanants
• Chromatic quasisymmetric functions and Hessenberg varieties
• Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Chromatic quasisymmetric functions of directed graphs