Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Chromatic symmetric function
open-in-new
<p>The chromatic symmetric function is a <a href="/facts/Ring_of_symmetric_functions/SmENv9o4">symmetric function</a> <a href="/facts/Invariant_(mathematics)/9TeNN2ed">invariant</a> of <a href="/facts/Graph_theory/VVPCd4TX">graphs</a> studied in <a href="/facts/Algebraic_graph_theory/5HNDPx8g">algebraic graph theory</a>, a branch of <a href="/facts/Mathematics/pxTouaz4">mathematics</a>. It is the weight <a href="/facts/Generating_function/K7UVjnjL">generating function</a> for proper <a href="/facts/Graph_coloring/J6HoBfP0">graph colorings</a>, and was originally introduced by <a href="/facts/Richard_P._Stanley/8bQ4QrLM">Richard Stanley</a> as a generalization of the <a href="/facts/Chromatic_polynomial/dvr4Hyz9">chromatic polynomial</a> of a graph. </p>