Degree-sequence and structural invariants conjecture for chromatic symmetric functions of unicyclic graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.