3,416 research outputs found
H-chromatic symmetric functions
We introduce -chromatic symmetric functions, , which use the
-coloring of a graph to define a generalization of Stanley's chromatic
symmetric functions. We say two graphs and are -chromatically
equivalent if , and use this idea to study
uniqueness results for -chromatic symmetric functions, with a particular
emphasis on the case is a complete bipartite graph. We also show that
several of the classical bases of the space of symmetric functions, i.e. the
monomial symmetric functions, power sum symmetric functions, and elementary
symmetric functions, can be realized as -chromatic symmetric functions. We
end with some conjectures and open problems.Comment: 38 pages; corrected typos and clarified some detail
- …