Chromatic symmetric functions from the modular law
نویسندگان
چکیده
In this article we show how to compute the chromatic quasisymmetric function of indifference graphs from modular law introduced in [19]. We provide an algorithm which works for any that satisfies law, such as unicellular LLT polynomials. When graph has bipartite complement it reduces a planar network, case, prove coefficients elementary basis are positive unimodal polynomials and characterize them certain q-hit numbers (up factor). Finally, discuss logarithmic concavity function.
منابع مشابه
Chromatic classical symmetric functions
In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions. We then use this to determine precisely when any scalar multiple of a skew Schur function is the chromatic symmetric function of some graph. As a consequence we prove that of the classical bases for symmetric functions only certain scalar multiples of the elementary symmetric f...
متن کاملChromatic Bases for Symmetric Functions
In this note we obtain numerous new bases for the algebra of symmetric functions whose generators are chromatic symmetric functions. More precisely, if {Gk}k>1 is a set of connected graphs such that Gk has k vertices for each k, then the set of all chromatic symmetric functions {XGk}k>1 generates the algebra of symmetric functions. We also obtain explicit expressions for the generators arising ...
متن کاملChromatic Symmetric Functions of Hypertrees
The chromatic symmetric function XH of a hypergraph H is the sum of all monomials corresponding to proper colorings of H. When H is an ordinary graph, it is known that XH is positive in the fundamental quasisymmetric functions FS , but this is not the case for general hypergraphs. We exhibit a class of hypergraphs H — hypertrees with prime-sized edges — for which XH is F -positive, and give an ...
متن کاملmodular chromatic number of $c_m square p_n$
a modular $k$-coloring, $kge 2,$ of a graph $g$ without isolated vertices is a coloring of the vertices of $g$ with the elements in $mathbb{z}_k$ having the property that for every two adjacent vertices of $g,$ the sums of the colors of the neighbors are different in $mathbb{z}_k.$ the minimum $k$ for which $g$ has a modular $k-$coloring is the modular chromatic number of $g.$ except for some s...
متن کاملOn distinguishing trees by their chromatic symmetric functions
Let T be an unrooted tree. The chromatic symmetric function XT , introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of T . The subtree polynomial ST , first considered under a different name by Chaudhary and Gordon, is the bivariate generating function for subtrees of T by their numbers of edges and leaves. We prove that ST = 〈Φ,XT 〉, where 〈·, ·〉 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2021
ISSN: ['0097-3165', '1096-0899']
DOI: https://doi.org/10.1016/j.jcta.2021.105407