arXiv++ Combinatorics

Browse math.CO papers from arXiv

On stability of spanning tree degree enumerators

Published: 2022-09-09 | Updated: 2023-04-06

Abstract

We show that the spanning tree degree enumerator polynomial of a connected graph $G$ is a real stable polynomial if and only if $G$ is distance-hereditary.

BibTeX

Loading...