Rooted trees with the same plucking polynomial

zbMATH Open1433.05072arXiv1702.02004MaRDI QIDQ2272809FDOQ2272809

Authors: Zhiyun Cheng, Sujoy Mukherjee, Józef H. Przytycki, Xiao Wang, Seung Yeop Yang 

Publication date: 20 September 2019

Published in: Osaka Journal of Mathematics (Search for Journal in Brave)

Abstract: In this paper we give a sufficient and necessary condition for two rooted trees with the same plucking polynomial. Furthermore, we give a criteria for a sequence of non-negative integers to be realized as a rooted tree.

Full work available at URL: https://arxiv.org/abs/1702.02004

Recommendations

• Realization of plucking polynomials
• Strict unimodality of plucking polynomials of rooted trees
• \(q\)-polynomial invariant of rooted trees
• Tutte polynomials for trees
• Polynomials, binary trees, and positive braids

zbMATH Keywords

rooted treeplucking polynomial

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31)

Cites Work

• Title not available (Why is that?)
• Catalan states of lattice crossing
• \(q\)-polynomial invariant of rooted trees
• Catalan states of lattice crossing: an application of plucking polynomial
• Realization of plucking polynomials
• Strict unimodality of plucking polynomials of rooted trees

Cited In (8)

• B-type Catalan states of lattice crossing
• Coefficients of Catalan states of lattice crossing. II: Applications of \(\Theta_A\)-state expansions
• On the smallest trees with the same restricted \(U\)-polynomial and the rooted \(U\)-polynomial
• Realization of plucking polynomials
• Coefficients of catalan states without nesting and maximal number of returns
• Strict unimodality of plucking polynomials of rooted trees
• \(q\)-polynomial invariant of rooted trees
• Almost all trees share a complete set of immanantal polynomials

This page was built for publication: Rooted trees with the same plucking polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272809)