English

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 GG is a real stable polynomial (id est is non-zero if all variables have positive imaginary parts) if and only if GG 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

R2 v1 2026-06-28T13:03:40.732Z