Degree-sequence and structural invariants conjecture for chromatic symmetric functions of unicyclic graphs
Let and be connected unicyclic graphs, where either each has a 3-cycle and an odd number of vertices, or each has a -cycle for some . Let denote the chromatic symmetric function of a graph . Unicyclic graph invariants conjecture. If
then and have the same degree sequence, the same number of non-trivial rooted trees, and the same number of internal edges. The conjecture concerns which structural features of connected unicyclic graphs are determined by their chromatic symmetric functions; it had been verified for graphs with vertices in the source, while the contrasting 3-cycle examples with an even number of vertices show why the parity restriction is necessary.
References
Primary source
Aram Bingham, Lisa Johnston, Colin Lawson, Rosa Orellana, Jianping Pan and Chelsea Sato, “The Chromatic Symmetric Function for Unicyclic Graphs”, arXiv:2505.06486 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.