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.

C O ] 4 D ec 2 01 5 Laplacian Coefficient , Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree ∗

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree

The Laplacian Spectral Radii of Trees with Degree Sequences

Laplacian Spectral Radius of Trees with Given Maximum Degree

Signless Laplacian Coefficients and Incidence Energy of Unicyclic Graphs with the Matching Number

Laplacian Coefficients of Unicyclic Graphs with the Number of Leaves and Girth

Laplacian Coefficients of a Forest in terms of the Number of Closed Walks in the Forest and its Line Graph

Subdivision method in the Laplacian matching polynomial

Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees

A characterization on trees $T$ with $m(T, λ)=p(T)-2$

Generalized degree polynomials of trees

Ordering trees by the Laplacian coefficients

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees

Extremal matching energy of complements of trees

Ordering Trees by Their Laplacian Spectral Radii

The Turán problem for a family of tight linear forests

Eigenfunctions of the Laplacian satisfying Hardy-type estimates on homogeneous trees

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

The signless Laplacian coefficients and incidence energy of bicyclic graphs

Eigenvalues of Normalized Laplacian Matrices of Fractal Trees and Dendrimers: Analytical Results and Applications

New refinements of Narayana polynomials and Motzkin polynomials