On stability of weighted spanning tree degree enumerators
Combinatorics
2023-10-30 v1
Abstract
Our previous paper shows that the (vertex) spanning tree degree enumerator polynomial of a connected graph is a real stable polynomial (id est is non-zero if all variables have positive imaginary parts) if and only if 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.
Keywords
Cite
@article{arxiv.2310.18051,
title = {On stability of weighted spanning tree degree enumerators},
author = {Danila Cherkashin and Pavel Prozorov},
journal= {arXiv preprint arXiv:2310.18051},
year = {2023}
}
Comments
in Russian