A two parameter chromatic symmetric function

MaRDI QIDQ870084zbMATH OpenFDO

Authors Ellison-Anne Williams

Publication date 12 March 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/127212, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r22.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Symmetric functions and generalizations (05E05)

Review text

Summary: We introduce and develop a two-parameter chromatic symmetric function for a simple graph \(G\) over the field of rational functions in \(q\) and \(t\), \(\mathbb Q(q,t)\). We derive its expansion in terms of the monomial symmetric functions, \(m_{\lambda}\), and present various correlation properties which exist between the two-parameter chromatic symmetric function and its corresponding graph. Additionally, for the complete graph \(G\) of order \(n\), its corresponding two-parameter chromatic symmetric function is the Macdonald polynomial \(Q_{(n)}\). Using this, we develop graphical analogues for the expansion formulas of the two-row Macdonald polynomials and the two-row Jack symmetric functions. Finally, we introduce the ``complement of this new function and explore some of its properties.

Recommendations

• A symmetric function generalization of the chromatic polynomial of a graph
• Macdonald polynomials and chromatic quasisymmetric functions
• A quasisymmetric function generalization of the chromatic symmetric function
• \(H\)-chromatic symmetric functions
• Power sum expansion of chromatic quasisymmetric functions

Cited in

(1)

• Macdonald polynomials and chromatic quasisymmetric functions

This page was built for publication: A two parameter chromatic symmetric function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870084)