English

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 TT is the generating function of a class of subtrees of TT. 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.

Keywords

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

R2 v1 2026-06-23T08:31:11.452Z