Csikv\'{a}ri's poset and Tutte polynomial
Combinatorics
2025-02-20 v2
Abstract
Csikv\'{a}ri constructed a poset on trees to prove that several graph functions attain extreme values at the star and the path among the trees on a fixed number of vertices. Reiner and Smith proved that the Tutte polynomials of cones over trees, which are the graphs obtained by attaching a cone vertex to a tree, have the described extreme behavior. They further conjectured that the result can be strengthened in terms of Csikv\'{a}ri's poset. We solve this conjecture affirmatively.
Keywords
Cite
@article{arxiv.2405.09027,
title = {Csikv\'{a}ri's poset and Tutte polynomial},
author = {Changxin Ding},
journal= {arXiv preprint arXiv:2405.09027},
year = {2025}
}
Comments
This version is the same as the journal version (Discrete Mathematics)