arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
On stability of spanning tree degree enumerators
Danila Cherkashin
,
Fedor Petrov
,
Pavel Prozorov
Published: 2022-09-09 | Updated: 2023-04-06
Note:
DOI:
10.1016/j.disc.2023.113629
graph
spanning tree
stable polynomial
connected graph
polynomial
tree
#
•
BIB
•
PDF
•
ARXIV
•
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
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all