On stability of spanning tree degree enumerators

DOI10.1016/j.disc.2023.113629zbMath1522.05222arXiv2209.04413OpenAlexW4385562308MaRDI QIDQ6056722

Pavel Prozorov, Fedor Petrov, Danila Cherkashin

Publication date: 4 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

distance-hereditary graphsCayley formulaspanning treesreal stable polynomials

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Distance in graphs (05C12) Connectivity (05C40)

Cites Work

• Distance-hereditary graphs
• Homogeneous multivariate polynomials with the half-plane property
• A short survey on stable polynomials, orientations and matchings
• Newton polytopes in algebraic combinatorics
• Multivariate stable polynomials: theory and applications
• Graph Classes: A Survey

This page was built for publication: On stability of spanning tree degree enumerators