Proving identities on weight polynomials of tiered trees via Tutte polynomials

DOI10.1016/j.jcta.2022.105689zbMath1498.05139arXiv2003.00625OpenAlexW3007019054MaRDI QIDQ2084993

Sherry H. F. Yan, Fengming Dong

Publication date: 14 October 2022

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.00625

zbMATH Keywords

weight functionpermutationspanning treeTutte polynomialexternal activitytiered graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of partitions of integers (05A17) Permutations, words, matrices (05A05)

Cites Work

• Torus orbits on homogeneous varieties and Kac polynomials of quivers
• A bijective enumeration of tiered trees
• Intransitive trees
• Tiered trees, weights, and \(q\)-Eulerian numbers
• The Tutte polynomial
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item