Abstract:Chen, Deutsch and Elizalde introduced a refinement of the Narayana polynomials by distinguishing between old (leftmost child) and young leaves of plane trees. They also provided a refinement of Coker's formula by constructing a bijection. In fact, Coker's formula establishes a connection between the Narayana polynomials and the Motzkin polynomials, which implies the $\gamma$-positivity of the Narayana polynomials. In this paper, we introduce the polynomial $G_{n}(x_{11},x_{12},x_2;y_{11},y_{12},y_2)$, which further refine the Narayana polynomials by considering leaves of plane trees that have no siblings. We obtain the generating function for $G_n(x_{11},x_{12},x_2;y_{11},y_{12},y_2)$. To achieve further refinement of Coker's formula based on the polynomial $G_n(x_{11},x_{12},x_2;y_{11},y_{12},y_2)$, we consider a refinement $M_n(u_1,u_2,u_3;v_1,v_2)$ of the Motzkin polynomials by classifying the old leaves of a tip-augmented plane tree into three categories and the young leaves into two categories. The generating function for $M_n(u_1,u_2,u_3;v_1,v_2)$ is also established, and the refinement of Coker's formula is immediately derived by combining the generating function for $G_n(x_{11},x_{12},x_2;y_{11},y_{12},y_2)$ and the generating function for $M_n(u_1,u_2,u_3;v_1,v_2)$. We derive several interesting consequences from this refinement of Coker's formula. The method used in this paper is the grammatical approach introduced by Chen. We develop a unified grammatical approach to exploring polynomials associated with the statistics defined on plane trees. As you will see, the derivations of the generating functions for $G_n(x_{11},x_{12},x_2;{y}_{11},{y}_{12},y_2)$ and $M_n(u_1,u_2,u_3;v_1,v_2)$ become quite simple once their grammars are established.

Tutte Polynomials for Two Recursive Families of Graphs

Tutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs

Graph Polynomials: From Recursive Definitions To Subset Expansion Formulas

Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings

Orientations, lattice polytopes, and group arrangements III: Cartesian product arrangements and applications to the Tutte type polynomials of graphs

Permutation Tutte polynomial

Recurrence Relations for Graph Polynomials on Bi-iterative Families of Graphs

Total positivity of some polynomial matrices that enumerate labeled trees and forests. II. Rooted labeled trees and partial functional digraphs

Partial Graph Orientations and the Tutte Polynomial

Exact Potts/Tutte Polynomials for Polygon Chain Graphs

Extreme coefficients of multiplicity Tutte polynomials

The Generalized Tur'an Number of Long Cycles in Graphs and Bipartite Graphs

Csikvári's poset and Tutte polynomial

Some New Graph Interpretations of Padovan Numbers

Digraph Polynomials for Counting Cycles and Paths

Multipath matroids, digraph colourings, and the Tutte polynomial

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

Chain Tutte polynomials

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

The complexity of the greedoid Tutte polynomial

New refinements of Narayana polynomials and Motzkin polynomials