A symmetric function generalization of the chromatic polynomial of a graph
From MaRDI portal
Publication:1804659
DOI10.1006/aima.1995.1020zbMath0831.05027OpenAlexW2001124661MaRDI QIDQ1804659
Publication date: 20 February 1996
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/aima.1995.1020
partitionsMöbius functionHecke algebrasexpansionKazhdan-Lusztig polynomialschromatic polynomialcoloringfinite graphhomogeneous symmetric function
Related Items (only showing first 100 items - show all)
On an Algorithm for Comparing the Chromatic Symmetric Functions of Trees ⋮ Plurigraph coloring and scheduling problems ⋮ The kernel of chromatic quasisymmetric functions on graphs and nestohedra ⋮ On \(e\)-positivity and \(e\)-unimodality of chromatic quasisymmetric functions ⋮ Spiders and their kin: an investigation of Stanley's chromatic symmetric function for spiders and related graphs ⋮ Leaves for packings with block size four ⋮ A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function ⋮ A note on distinguishing trees with the chromatic symmetric function ⋮ Dualities and reciprocities on graphs on surfaces ⋮ Bases of the equivariant cohomologies of regular semisimple Hessenberg varieties ⋮ Newton polytope of good symmetric polynomials ⋮ Marked Graphs and the Chromatic Symmetric Function ⋮ Calculating the Euler characteristic of the moduli space of curves ⋮ Tutte polynomials for regular oriented matroids ⋮ A deletion-contraction long exact sequence for chromatic symmetric homology ⋮ Quasisymmetric Functions for Nestohedra ⋮ Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022 ⋮ Quasisymmetric functions distinguishing trees ⋮ Schur polynomials do not have small formulas if the determinant does not ⋮ Hook-shape immanant characters from Stanley-Stembridge characters ⋮ On chromatic symmetric homology and planarity of graphs ⋮ The amazing chromatic polynomial ⋮ On the strength of chromatic symmetric homology for graphs ⋮ A rooted variant of Stanley's chromatic symmetric function ⋮ A graph polynomial from chromatic symmetric functions ⋮ A study on free roots of Borcherds-Kac-Moody Lie superalgebras ⋮ Chromatic symmetric functions via the group algebra of \(S_n\) ⋮ Combinatorial Hopf algebras from representations of families of wreath products ⋮ The \(e\)-positivity of two classes of cycle-chord graphs ⋮ A Hodge decomposition interpretation for the coefficients of the chromatic polynomial ⋮ The Potts model and chromatic functions of graphs ⋮ A Survey of Recent Developments on Hessenberg Varieties ⋮ Symmetric functions in noncommuting variables ⋮ Hopf algebras and Markov chains: two examples and a theory ⋮ The Equivalence of Two Graph Polynomials and a Symmetric Function ⋮ Lollipop and Lariat Symmetric Functions ⋮ Orbit-counting polynomials for graphs and codes ⋮ On distinguishing trees by their chromatic symmetric functions ⋮ CHROMATIC POLYNOMIALS AND BIALGEBRAS OF GRAPHS ⋮ A characterization of \((3+1)\)-free posets ⋮ Canonical characters on simple graphs ⋮ Categorical aspects of generating functions. I: Exponential formulas and Krull-Schmidt categories ⋮ A chromatic symmetric function in noncommuting variables ⋮ The coloring ideal and coloring complex of a graph ⋮ Acyclic orientations and the chromatic polynomial ⋮ MacMahon symmetric functions, the partition lattice, and Young subgroups. ⋮ Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties ⋮ The antipode of linearized Hopf monoids ⋮ The antipode of linearized Hopf monoids ⋮ Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions ⋮ Divided symmetrization and quasisymmetric functions ⋮ Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions ⋮ Chromatic symmetric functions of Dyck paths and \(q\)-rook theory ⋮ Unnamed Item ⋮ Smirnov trees ⋮ Smirnov trees ⋮ Chromatic symmetric functions of Dyck paths and \(q\)-rook theory ⋮ Limit theorems for monochromatic stars ⋮ The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture ⋮ The cohomology of abelian Hessenberg varieties and the Stanley-Stembridge conjecture ⋮ On $e$-Positivity and $e$-Unimodality of Chromatic Quasi-symmetric Functions ⋮ Combinatorial Hopf Algebras of Simplicial Complexes ⋮ A Symmetric Function of Increasing Forests ⋮ Unnamed Item ⋮ Bijective Proofs of Proper Coloring Theorems ⋮ Unit interval orders and the dot action on the cohomology of regular semisimple Hessenberg varieties ⋮ 𝑞-Eulerian polynomials: Excedance number and major index ⋮ A Complete Multipartite Basis for the Chromatic Symmetric Function ⋮ Chromatic nonsymmetric polynomials of Dyck graphs are slide-positive ⋮ On the \(e\)-positivity of trees and spiders ⋮ \(H\)-chromatic symmetric functions ⋮ Chromatic quasisymmetric functions ⋮ Quasisymmetric and Schur expansions of cycle index polynomials ⋮ A combinatorial expansion of vertical-strip LLT polynomials in the basis of elementary symmetric functions ⋮ The chromatic quasisymmetric class function of a digraph ⋮ Evaluations of Hecke algebra traces at Kazhdan-Lusztig basis elements ⋮ Characters and chromatic symmetric functions ⋮ Graphs determined by polynomial invariants ⋮ Generalized Dehn-Sommerville relations for hypergraphs ⋮ Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3 ⋮ A broken circuit model for chromatic homology theories ⋮ Chromatic polynomials of partition systems ⋮ Centres of Hecke algebras: the Dipper-James conjecture. ⋮ Generalised chromatic polynomials of graphs from heaps of pieces ⋮ A bibliography on chromatic polynomials ⋮ Upper triangular linear relations on multiplicities and the Stanley-Stembridge conjecture ⋮ Plethysms of chromatic and Tutte symmetric functions ⋮ Schur functions in noncommuting variables ⋮ A Robinson-Schensted algorithm for a class of partial orders ⋮ The drop polynomial of a weighted digraph ⋮ On trees with the same restricted \(U\)-polynomial and the Prouhet-Tarry-Escott problem ⋮ Chromatic polynomial, \(q\)-binomial counting and colored Jones function ⋮ Hopf algebras of set systems ⋮ Eulerian quasisymmetric functions ⋮ Incomparability graphs of \((3+1)\)-free posets are \(s\)-positive ⋮ A categorification of the chromatic symmetric function ⋮ Recovering a tree from the lengths of subtrees spanned by a randomly chosen sequence of leaves ⋮ Modules of the 0-Hecke algebra and quasisymmetric Schur functions ⋮ Proper caterpillars are distinguished by their chromatic symmetric function ⋮ Graphs with equal chromatic symmetric functions
This page was built for publication: A symmetric function generalization of the chromatic polynomial of a graph
