A tree distinguishing polynomial
Combinatorics
2020-02-13 v2
Abstract
We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree is the generating function of a class of subtrees of . We prove that the polynomial is a complete isomorphism invariant for unlabeled rooted trees. Then, we generalize the polynomial to unlabeled unrooted trees and we show that the generalized polynomial is a complete isomorphism invariant for unlabeled unrooted trees.
Cite
@article{arxiv.1904.03332,
title = {A tree distinguishing polynomial},
author = {Pengyu Liu},
journal= {arXiv preprint arXiv:1904.03332},
year = {2020}
}
Comments
11 pages, 2 figures