Unicyclic Graphs of Arbitrary Girth with the Same Chromatic Symmetric Function
An open question asks whether the chromatic symmetric function (CSF) of a graph distinguishes non-isomorphic trees. While it is known that the CSF does not distinguish unicyclic graphs, examples of pairs of unicyclic graphs with the same CSF and girth larger than 3 were not known until very recently. This manuscript exhibits a sequence of pairs of non-isomorphic, connected, unicyclic graphs with increasing girth and which share the same CSF. This also provides the first infinite family of bipartite graphs with the same CSF. Our main technique is to apply a version of the "triple deletion"…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.09563
curl -X POST /api/v1/records/arxiv/2607.09563/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.09563/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'