We give necessary and sufficient conditions for a given polynomial to be a plucking polynomial of a rooted tree. We discuss the fact that different rooted trees can have the same polynomial.

Dedicated to Memory of Tim Cochran $($ 1955–2014 $)$

Keywords:

AMSC: 05C05, 05C31, 58B34, 57M27

References

1. M. K. Dabkowski, C. Li and J. H. Przytycki, Catalan states of lattice crossing, Topol. Appl. 182 (2015) 1–15. Crossref, Web of Science, Google Scholar
2. V. Kac and P. Cheung, Quantum Calculus, Universitext (Springer, 2002). Crossref, Google Scholar
3. J. H. Przytycki, Progress in distributive homology: From $q$ -polynomial of rooted trees to Yang–Baxter homology, in Algebraic Structures in Low-Dimensional Topology, Mathematisches Forschungsinstitut Oberwolfach, Vol. 11 (European Mathematical Society, 2014), pp. 1449–1453. Google Scholar
4. J. H. Przytycki, $q$ -polynomial invariant of rooted trees, Arnold Mathematical Journal, doi: 10.1007/S40598-016-0053-7; arXiv:1512.03080 [math.CO]. Google Scholar
5. J. H. Przytycki, Knots and graphs: Two centuries of interaction, in Knot Theory and Its Applications, Contemp. Math., Vol. 670 (2016), pp. 171–257. Crossref, Google Scholar