arXiv++ Combinatorics

Browse math.CO papers from arXiv

On stability of weighted spanning tree degree enumerators

Published: 2023-10-27
Comments: in Russian

Abstract

Our previous paper shows that the (vertex) spanning tree degree enumerator polynomial of a connected graph $G$ is a real stable polynomial (id est is non-zero if all variables have positive imaginary parts) if and only if $G$ is distance-hereditary. In this note we generalize the result on weighted graphs. This generalization allows us to define the class of weighted distance-hereditary graphs.

BibTeX

Loading...