Graphs with the same chromatic symmetric function - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-22T05:58:55Z http://mathoverflow.net/feeds/question/41932 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/41932/graphs-with-the-same-chromatic-symmetric-function Graphs with the same chromatic symmetric function Jeremy Martin 2010-10-12T18:49:09Z 2010-10-12T19:45:24Z <p>Does anyone know more examples of two nonisomorphic connected graphs with the same chromatic symmetric function? The only pair I know is the one in Stanley's paper on c.s.f.'s [<a href="http://math.mit.edu/~rstan/pubs/pubfiles/100.pdf" rel="nofollow">http://math.mit.edu/~rstan/pubs/pubfiles/100.pdf</a>; p.5 of the PDF file]. I would especially like to have an example in which at least one of the two graphs is triangle-free.</p> http://mathoverflow.net/questions/41932/graphs-with-the-same-chromatic-symmetric-function/41938#41938 Answer by Timothy Chow for Graphs with the same chromatic symmetric function Timothy Chow 2010-10-12T19:45:24Z 2010-10-12T19:45:24Z <p>I don't think there are any other published examples. I think your best bet is to look at the literature on "chromatically equivalent graphs" (graphs with the same chromatic polynomial) and do your own computations to find examples. (I assume that you wrote some code to compute the chromatic symmetric function when you investigated trees.)</p>