Separating zeros of polynomials using an added interlacing point Kerstin Jordaan, Vikash Kumar Abstract Following a systematic analysis of existing results, we investigate when complete interlacing between the zeros of distinct polynomial sequences, { 𝒫 n } \{\mathcal{P}_{n}\} and { 𝒢 n } \{\mathcal{G}_{n}\} can be achieved by using a naturally arising extra point. Specifically, we analyse several general mixed recurrence relations that ensure the n + 1 n+1 zeros of the polynomial ( x − E ) ​ 𝒫 n ​ ( x ) (x-E)\mathcal{P}_{n}(x) interlace with the k k zeros of 𝒢 k \mathcal{G}_{k} , where k = n k=n or n + 1 n+1 . In addition, we show that imposing specific conditions on the extra point E E yields full interlacing between the zeros of 𝒫 n \mathcal{P}_{n} and 𝒢 k \mathcal{G}_{k} for a suitable choice of n n . The approach provides a consolidated framework broadly applicable to both orthogonal and non-orthogonal polynomials and we illustrate this with new interlacing results for zeros of Krawtchouk, Meixner, and Narayana polynomials. We also illustrate that this general approach can be used to recover and refine existing results regarding the complete interlacing of zeros for classical Jacobi and Laguerre polynomials. 2020 MSC 33C45 , 42C05 1 Introduction Let p_{n} and q_{m} be polynomials of degree n and m , respectively, having real and distinct zeros. Let the zeros of p_{n} be denoted by \{x_{k,n}\}_{k=1}^{n} and the zeros of q_{m} by \{y_{k,m}\}_{k=1}^{m} , in ascending order. We say that the zeros of p_{n} alternate the zeros of q_{n} , denoted p_{n}\prec q_{n} [ 19 ] , if \displaystyle x_{1,n}0,B(E)\neq 0,H(x)=x-E,~E\in\mathbb{R} Table 1 : Summary of results on interlacing of zeros for polynomials satisfying mixed recurrence equation A(x)\mathcal{P}_{i}(x)=B(x)\mathcal{G}_{j}(x)+H(x)\mathcal{Q}_{k}(x) with \mathcal{Q}_{n+1}\prec\mathcal{G}_{n} or \mathcal{G}_{n}\prec\mathcal{Q}_{n-1} In this paper we address general cases where H(x) has a single sign change in § 2 , providing proof for these results in § 4 . We use Theorem 2.1 to establish new interlacing results for zeros of Krawtchouk polynomials in § 3.1 and Meixner polynomials in § 3.2 . We apply Theorem 2.2 to a class of non-orthogonal polynomials, known as Narayana polynomials in § 3.3 . In § 3.4 , we prove a stronger result than [ 2 , Theorem 3] for Jacobi polynomials using Theorem 2.2 , also recovering [ 2 , Theorem 1] using Theorem 2.1 . Finally, in § 3.5 , we use Theorem 2.1 to recover [ 1 , Theorem 2.1] for Laguerre polynomials. 2 Interlacing of zeros Theorem 2.1 . Let \mathcal{G}_{n+1} and \mathcal{Q}_{n+1} denote monic polynomials of degree n+1 with all real zeros on an (infinite or finite) interval (a,b) . Denote the zeros of \mathcal{G}_{n+1} by \{x_{k,n+1}\}_{k=1}^{n+1} and suppose that \mathcal{G}_{n+1}\prec\mathcal{Q}_{n+1} or \mathcal{Q}_{n+1}\prec\mathcal{G}_{n+1} . Let \mathcal{P}_{n} be any monic polynomial with n real zeros, which is written in terms of \mathcal{G}_{n+1} and \mathcal{Q}_{n+1} , for each n\in\mathbb{N} , as follows \displaystyle A(x)\mathcal{P}_{n}(x)=B(x)\mathcal{G}_{n+1}(x)+(x-E)\mathcal{Q}_{n+1}(x), (2.1) where E\in\mathbb{R} and A(x)>0 on the interval (a,b) . Assume also that B(E)\neq 0 and that the polynomials \mathcal{G}_{n+1} and \mathcal{P}_{n} have no common zeros. 1. If \mathcal{Q}_{n+1}\prec\mathcal{G}_{n+1} , then Ex_{1,n+1} and \mathcal{G}_{n+1}(x)\prec(x-E)\mathcal{P}_{n}(x) . Moreover, \mathcal{G}_{n+1}\prec\mathcal{P}_{n} if and only if E>x_{n+1,n+1} . Theorem 2.2 . Suppose the zeros of the monic polynomials \mathcal{G}_{n} , \mathcal{P}_{n} , and \mathcal{Q}_{n-1} , with degree n,n and n-1 respectively, are all real on an (infinite or finite) interval (a,b) . Denote the zeros of \mathcal{G}_{n} by \{x_{k,n}\}_{k=1}^{n} in ascending order. Assume that \mathcal{G}_{n}\prec\mathcal{Q}_{n-1} and that there exist a real constant E and polynomials A(x) , B(x) with A(x)>0 on (a,b) such that \displaystyle A(x)\mathcal{P}_{n}(x)=B(x)\mathcal{G}_{n}(x)-(x-E)\mathcal{Q}_{n-1}(x). (2.2) Assume also that B(E)\neq 0 and that \mathcal{G}_{n} and \mathcal{P}_{n} have no common zeros. Then, (x-E)\mathcal{P}_{n}(x)\prec\mathcal{G}_{n}(x) . In particular, \mathcal{P}_{n}\prec\mathcal{G}_{n} , whenever E>x_{n,n} while \mathcal{G}_{n}\prec\mathcal{P}_{n} , whenever E0 on the interval (a,b) . Assume also that B(E)\neq 0 and that the polynomials \mathcal{G}_{n} and \mathcal{P}_{n} have no common zeros. Then, at least n-2 zeros of \mathcal{P}_{n} lie in distinct intervals whose end points are consecutive zeros of \mathcal{G}_{n} . Depending on the position of the point E , the remaining two zeros of \mathcal{P}_{n} gives the following 1. (x-E)\mathcal{G}_{n}(x)\prec\mathcal{P}_{n}(x) whenever x_{k^{\prime},n}x_{n,n} . 3 Examples 3.1 Krawtchouk polynomials Monic Krawtchouk polynomials, denoted by K_{n}(x;p,N) , are defined in terms of the Gauss hypergeometric function as K_{n}(x;p,N)=(-N)_{n}p^{n}\,{{}_{2}F_{1}}\left(\begin{matrix}-n,-x\\ -N\end{matrix};\frac{1}{p}\right). (3.1) These polynomials are orthogonal with respect to the discrete weight function supported on the set \{0,1,\dots,N\} , which is given by the binomial distribution w(x;p,N)=\binom{N}{x}p^{x}(1-p)^{N-x},\quad x\in\{0,1,\dots,N\}, (3.2) with parameters N\in\mathbb{N} , 00 and B(E_{n,p,N})\neq 0 for all n\leq N and 00 and 00 and 00 and 0E_{n,t,w} , and (x-E_{n,t,w})M_{n}(x;t,w)\prec M_{n+1}(x;t+1,w) . In particular, M_{n+1}(x;t+1,w)\prec M_{n}(x;t,w) if and only if x_{1,n+1}>E_{n,t,w} . Proof. Monic Meixner polynomials M_{n}(x;t,w) satisfy the mixed three-term recurrence relation given in ( 3.12 ). Define \displaystyle\mathcal{G}_{n+1}(x):=M_{n+1}(x;t+1,w),~\mathcal{Q}_{n+1}(x):=M_{n+1}(x;t,w),~\mathcal{P}_{n}(x):=M_{n}(x;t,w), (3.14) and \displaystyle A(x):=\frac{w(n+1)(n+t)}{(w-1)^{2}}>0,\qquad B(x):=-(x+t). (3.15) Clearly, B(E_{n,t,w})\neq 0 for all t>0 and 00 . Hence, all the hypotheses of Theorem 2.1 are satisfied, and the result follows directly from Theorem 2.1 (1). ∎ 3.3 Narayana Polynomials Narayana polynomials, denoted by N_{n}(x) , are given by [ 17 , 19 ] N_{n}(x)=\sum_{k=1}^{n}c_{n,k}x^{k},\quad\text{where }c_{n,k}=\frac{1}{n}\binom{n}{k}\binom{n}{k-1}. (3.16) The coefficients c_{n,k} are known as the Narayana numbers. We define reduced Narayana polynomials [ 17 ] as \mathcal{N}_{n}(x)=\frac{N_{n}(x)}{x}=\sum_{j=0}^{n-1}c_{n,j+1}x^{j}. (3.17) The polynomial \mathcal{N}_{n}(x) is of degree n-1 , and x=0 is not a zero for any n\geq 1 . Reduced Narayana polynomials are reciprocal, satisfying the identity \displaystyle\mathcal{N}_{n}(x)=x^{n-1}\mathcal{N}_{n}\left(\frac{1}{x}\right). (3.18) Furthermore, the zeros of \mathcal{N}_{n}(x) lie in the interval (-\infty,0) [ 17 , Corollary 7] . We define the Christoffel-transformed polynomial related to reduced Narayana polynomials as \tilde{\mathcal{N}}_{n}(x)=\sum_{j=0}^{n-1}\tilde{c}_{n,j}x^{j}=\frac{\mathcal{N}_{n+1}(x)-\rho_{n}\mathcal{N}_{n}(x)}{x-1},\quad\text{with }\rho_{n}=\frac{\mathcal{N}_{n+1}(1)}{\mathcal{N}_{n}(1)}. (3.19) This example is of particular interest because reduced Narayana polynomials fall outside the classical orthogonal framework considered in the previous subsections. Subsequently, we demonstrate that the interlacing property is preserved under the perturbation in the coefficients of reduced Narayana polynomials defined in ( 3.19 ). Specifically, we show that the zeros of reduced Narayana polynomials interlace with the zeros of the polynomials generated by these perturbed coefficients. Corollary 3.3 . Let \mathcal{N}_{n}(x) be the monic reduced Narayana polynomial of degree n-1 , and let \tilde{\mathcal{N}}_{n}(x) be the polynomial associated with the perturbed coefficients defined in ( 3.19 ). Then, \tilde{\mathcal{N}}_{n}(x)\prec\mathcal{N}_{n}(x) . Proof. Recall the three-term recurrence relation for standard Narayana polynomials N_{n}(x) given in [ 19 , Eq. 3.3] (n+2)N_{n+1}(x)=(2n+1)(x+1)N_{n}(x)-(n-1)(x-1)^{2}N_{n-1}(x). (3.20) Substituting N_{k}(x)=x\mathcal{N}_{k}(x) for k=n-1,n,n+1 , we obtain the recurrence for the reduced polynomials (n+2)\mathcal{N}_{n+1}(x)=(2n+1)(x+1)\mathcal{N}_{n}(x)-(n-1)(x-1)^{2}\mathcal{N}_{n-1}(x). (3.21) Evaluating ( 3.21 ) at x=1 yields \rho_{n}=\frac{\mathcal{N}_{n+1}(1)}{\mathcal{N}_{n}(1)}=\frac{2(2n+1)}{n+2}. Substituting this value of \rho_{n} into ( 3.19 ), we have (x-1)\tilde{\mathcal{N}}_{n}(x)=\mathcal{N}_{n+1}(x)-\frac{2(2n+1)}{n+2}\mathcal{N}_{n}(x). (3.22) Next, we substitute the expression for \mathcal{N}_{n+1}(x) from ( 3.21 ) into ( 3.22 ) \displaystyle(x-1)\tilde{\mathcal{N}}_{n}(x) \displaystyle=\left[\frac{2n+1}{n+2}(x+1)\mathcal{N}_{n}(x)-\frac{n-1}{n+2}(x-1)^{2}\mathcal{N}_{n-1}(x)\right]-\frac{2(2n+1)}{n+2}\mathcal{N}_{n}(x). Grouping the terms containing \mathcal{N}_{n}(x) and simplifying, we obtain \frac{n+2}{n-1}\tilde{\mathcal{N}}_{n}(x)=\frac{2n+1}{n-1}\mathcal{N}_{n}(x)-(x-1)\mathcal{N}_{n-1}(x). (3.23) It is known that \mathcal{N}_{n}(x)\prec\mathcal{N}_{n-1}(x) [ 17 , Corollary 7] . Setting \mathcal{G}_{n}(x):=\mathcal{N}_{n}(x) , \mathcal{Q}_{n-1}(x):=\mathcal{N}_{n-1}(x) , and \mathcal{P}_{n}(x):=\tilde{\mathcal{N}}_{n}(x) , equation ( 3.23 ) satisfies the conditions required by Theorem 2.2 . Hence, (x-1)\tilde{\mathcal{N}}_{n}(x)\prec\mathcal{N}_{n}(x) and the result follows. ∎ Using the relation given in ( 3.23 ), we can derive a compact form for the coefficients \tilde{c}_{n,j} of the polynomial \tilde{\mathcal{N}}_{n}(x) expressed in terms of the Narayana numbers. Proposition 3.1 . Let \tilde{\mathcal{N}}_{n}(x) be the polynomial of degree n-1 defined in ( 3.19 ). The coefficients \tilde{c}_{n,j} satisfy the following relation \tilde{c}_{n,j}=\frac{3n-2j}{n+2}c_{n,j+1}. (3.24) Proof. By comparing the coefficients of x^{j} on both sides of ( 3.23 ) and applying the boundary conditions c_{n-1,0}=0 and c_{n-1,n}=0 , we obtain the equation \frac{n+2}{n-1}\tilde{c}_{n,j}=\frac{2n+1}{n-1}c_{n,j+1}-(c_{n-1,j}-c_{n-1,j+1}). (3.25) We observe the following identities relating the coefficients c_{n-1,k} and c_{n,j+1} \displaystyle\frac{c_{n-1,j+1}}{c_{n,j+1}} \displaystyle=\frac{\frac{1}{n-1}\binom{n-1}{j+1}\binom{n-1}{j}}{\frac{1}{n}\binom{n}{j+1}\binom{n}{j}}=\frac{(n-j-1)(n-j)}{n(n-1)} \displaystyle\implies c_{n-1,j+1} \displaystyle=\frac{(n-j)(n-j-1)}{n(n-1)}c_{n,j+1}, (3.26) and similarly, \displaystyle\frac{c_{n-1,j}}{c_{n,j+1}} \displaystyle=\frac{\frac{1}{n-1}\binom{n-1}{j}\binom{n-1}{j-1}}{\frac{1}{n}\binom{n}{j+1}\binom{n}{j}}=\frac{n}{n-1}\cdot\frac{j+1}{n}\cdot\frac{j}{n} \displaystyle\implies c_{n-1,j} \displaystyle=\frac{j(j+1)}{n(n-1)}c_{n,j+1}. (3.27) Substituting these expressions into the coefficient equation ( 3.25 ), we have \displaystyle\frac{n+2}{n-1}\tilde{c}_{n,j} \displaystyle=c_{n,j+1}\left[\frac{2n+1}{n-1}-\frac{j(j+1)}{n(n-1)}+\frac{(n-j)(n-j-1)}{n(n-1)}\right] \displaystyle=\frac{c_{n,j+1}}{n(n-1)}\left[n(2n+1)-j(j+1)+(n-j)(n-j-1)\right]. Simplifying the above equation leads to the desired expression ( 3.24 ). ∎ Corollary 3.4 . Let \mathcal{N}_{n}(x) be the reduced Narayana polynomial of degree n-1 . Let \mathcal{P}_{n}(x)=\sum_{j=0}^{n-1}d_{n,j}x^{j} be the polynomial defined by the coefficients \displaystyle d_{n,j}=\binom{n-1}{j}^{2}+\binom{n-1}{j+1}\binom{n-1}{j-1} (3.28) Then, for any odd integer n\geq 3 , (x+1)\mathcal{P}_{n}(x)\prec\mathcal{N}_{n}(x) , while for every even integer n\geq 2 , \mathcal{P}_{n}(x)\prec\frac{\mathcal{N}_{n}(x)}{x+1} . Proof. We first establish the polynomial identity that relates \mathcal{N}_{n}(x) , \mathcal{N}_{n-1}(x) , and \mathcal{P}_{n}(x) . Let c_{n,j+1}=\frac{1}{n}\binom{n}{j+1}\binom{n}{j} be the coefficient of x^{j} in \mathcal{N}_{n}(x) . We apply Pascal’s Identity, \binom{n}{r}=\binom{n-1}{r}+\binom{n-1}{r-1} , to both binomial terms in the product \displaystyle nc_{n,j+1}=\left[\binom{n-1}{j+1}+\binom{n-1}{j}\right]\cdot\left[\binom{n-1}{j}+\binom{n-1}{j-1}\right]. (3.29) Expanding this product yields \displaystyle nc_{n,j+1}=\underbrace{\left[\binom{n-1}{j}^{2}+\binom{n-1}{j+1}\binom{n-1}{j-1}\right]}_{d_{n,j}}+\left[\binom{n-1}{j}\binom{n-1}{j-1}+\binom{n-1}{j+1}\binom{n-1}{j}\right]. (3.30) We now reconstruct the polynomials by multiplying the above equation by x^{j} and summing over j=0 to n-1 \displaystyle\sum_{j=0}^{n-1}nc_{n,j+1}x^{j}=\sum_{j=0}^{n-1}d_{n,j}x^{j}+\sum_{j=0}^{n-1}\binom{n-1}{j+1}\binom{n-1}{j}x^{j}+\sum_{j=0}^{n-1}\binom{n-1}{j}\binom{n-1}{j-1}x^{j}. (3.31) The second term in the right-hand side of ( 3.31 ) can be written as \displaystyle\sum_{j=0}^{n-1}\binom{n-1}{j+1}\binom{n-1}{j}x^{j}=(n-1)\mathcal{N}_{n-1}(x). (3.32) Similarly, the third term in the right-hand side of ( 3.31 ) can be written as \displaystyle\sum_{j=0}^{n-1}\binom{n-1}{j}\binom{n-1}{j-1}x^{j} \displaystyle=x\sum_{j=0}^{n-2}\binom{n-1}{j+1}\binom{n-1}{j}x^{j}=x(n-1)\mathcal{N}_{n-1}(x). (3.33) Substituting ( 3.32 ) and ( 3.33 ) in ( 3.31 ), we obtain \displaystyle n\mathcal{N}_{n}(x)=\mathcal{P}_{n}(x)+(n-1)\mathcal{N}_{n-1}(x)+x(n-1)\mathcal{N}_{n-1}(x). Rearranging the term, we have \displaystyle\frac{1}{n-1}\mathcal{P}_{n}(x)=\frac{n}{n-1}\mathcal{N}_{n}(x)-(x+1)\mathcal{N}_{n-1}(x). (3.34) It is known that \mathcal{N}_{n}(x)\prec\mathcal{N}_{n-1}(x) [ 17 , Corollary 7] . By the reciprocal property ( 3.18 ) of reduced Narayana polynomials, we see that x=-1 is a zero of polynomials \mathcal{N}_{n}(x) for any even integer n\geq 2 . Hence, for any odd integer n\geq 3 , \mathcal{P}_{n} and \mathcal{N}_{n} share no common zero. Consequently, the identity ( 3.34 ) satisfies the conditions of Theorem 2.2 , and the result for odd degree follows. Moreover, for every even integer n\geq 2 , the relation ( 3.34 ) implies that \mathcal{P}_{n}(x) and \mathcal{N}_{n}(x) share a common zero at x=-1 . Consequently, for every even integer n\geq 2 , the zeros of \mathcal{P}_{n}(x) , defined in ( 3.28 ), interlace the zeros of the quotient polynomial \frac{\mathcal{N}_{n}(x)}{x+1} . ∎ 3.4 Jacobi polynomials Monic Jacobi polynomials P_{n}^{(\alpha,\beta)}(x) form an orthogonal sequence on the interval (-1,1) with respect to the measure d\mu(x)=(1-x)^{\alpha}(1+x)^{\beta}\,dx, where \alpha>-1 and \beta>-1 [ 4 ] . These polynomials satisfy the following three-term recurrence relation \displaystyle P_{n+1}^{(\alpha,\beta)}(x) \displaystyle=(x-c^{(\alpha,\beta)}_{n+1})P_{n}^{(\alpha,\beta)}(x)-\lambda^{(\alpha,\beta)}_{n+1}P_{n-1}^{(\alpha,\beta)}(x), (3.35) with the initial conditions P_{0}^{(\alpha,\beta)}(x)=1,\quad P_{-1}^{(\alpha,\beta)}(x)=0. The recurrence coefficients c_{n+1} and \lambda_{n+1} are given by \displaystyle\lambda^{(\alpha,\beta)}_{n+1} \displaystyle=\frac{4n(n+\alpha)(n+\beta)(n+\alpha+\beta)}{(2n+\alpha+\beta)^{2}(2n+\alpha+\beta+1)(2n+\alpha+\beta-1)}, \displaystyle c^{(\alpha,\beta)}_{n+1} \displaystyle=\frac{\beta^{2}-\alpha^{2}}{(2n+\alpha+\beta)(2n+\alpha+\beta+2)}. (3.36) Corollary 3.5 . [ 2 , Theorem 1] . Let P^{(\alpha,\beta)}_{n}(x) be a monic Jacobi polynomial of degree n and denote the zeros of the polynomial P^{(\alpha,\beta+1)}_{n+1}(x) , in ascending order, by \{x_{k,n+1}\}_{k=1}^{n+1} . Then, x_{n+1,n+1}>E_{n,\alpha,\beta}:=-1+\frac{2(n+1)(n+\alpha+1)}{(2n+\alpha+\beta+2)(2n+\alpha+\beta+3)} and (x-E_{n,\alpha,\beta})P^{(\alpha,\beta)}_{n}(x)\prec P^{(\alpha,\beta+1)}_{n+1}(x) for any \alpha>-1,\beta>0 and n\in\mathbb{N} . Moreover, P^{(\alpha,\beta+1)}_{n+1}(x)\prec P^{(\alpha,\beta)}_{n}(x) for suitable choice of n\in\mathbb{N},\alpha>-1,\beta>0 if and only if the smallest zero of P^{(\alpha,\beta+1)}_{n+1}(x) is greater than the point E_{n,\alpha,\beta} (i.e. x_{1,n+1}>E_{n,\alpha,\beta} ). Proof. This result was proved in [ 2 , Theorem 1] and can be shown to be a straightforward consequence of Theorem 2.1 : Let \{y_{k,n+1}\}_{k=1}^{n+1} denote the zeros of the polynomial P^{(\alpha,\beta-1)}_{n+1}(x) . Using (cf. [ 2 , eq. (4)] ), the monic Jacobi polynomial P^{(\alpha,\beta)}_{n}(x) satisfies the following mixed three-term recurrence relation \displaystyle M_{n,\alpha,\beta}\left(x+1+\frac{2\beta}{2n+\alpha+\beta+3}\right)P^{(\alpha,\beta)}_{n}(x)=-(n+\alpha+\beta+1)_{2}(x+1)P^{(\alpha,\beta+1)}_{n+1}(x) \displaystyle+\left(x+1-\frac{2(n+1)(n+\alpha+1)}{(2n+\alpha+\beta+2)(2n+\alpha+\beta+3)}\right)P^{(\alpha,\beta-1)}_{n+1}(x), (3.37) where M_{n,\alpha,\beta}=\frac{2(n+1)(n+\alpha+\beta)_{2}}{(2n+\alpha+\beta+1)_{2}} for n\in\mathbb{N},\alpha>-1,\beta>0 . Denoting \mathcal{G}_{n+1}(x):=P^{(\alpha,\beta+1)}_{n+1}(x) , \mathcal{Q}_{n+1}(x):=P^{(\alpha,\beta-1)}_{n+1}(x) , and \mathcal{P}_{n}(x):=P^{(\alpha,\beta)}_{n}(x) , the zeros of \mathcal{G}_{n+1}(x) and \mathcal{Q}_{n+1}(x) satisfy the interlacing property ( 4.1 ) using (cf. [ 7 , Theorem 2.4] ) for \alpha>-1,\beta>0 . Hence, the result directly follows by applying Theorem 2.1 (1).∎ Corollary 3.6 . Let P^{(\alpha,\beta)}_{n}(x) be a monic Jacobi polynomial of degree n . Let \{x_{k,n}\}_{k=1}^{n} denote the zeros of the polynomial P^{(\alpha+1,\beta+1)}_{n}(x) and define \displaystyle E_{n,\alpha,\beta}:=\frac{\alpha-\beta}{2n+\alpha+\beta+2}, (3.38) for any \alpha>-1,\beta>-1 and n\in\mathbb{N} . Then (x-E_{n,\alpha,\beta})P^{(\alpha,\beta)}_{n}(x)\prec P^{(\alpha+1,\beta+1)}_{n}(x) . In particular, P^{(\alpha+1,\beta+1)}_{n}(x)\prec P^{(\alpha,\beta)}_{n}(x) , whenever E_{n,\alpha,\beta}x_{n,n} for a suitable choice of n\in\mathbb{N},\alpha>-1,\beta>-1 . Proof. It is known [ 10 , eq. (8)] that the monic Jacobi polynomial satisfies \displaystyle\frac{n+\alpha+\beta+1}{n}\,P^{(\alpha,\beta)}_{n}(x) \displaystyle=\frac{2n+\alpha+\beta+1}{n}\,P^{(\alpha+1,\beta+1)}_{n}(x)-\left(x-\frac{\alpha-\beta}{2n+\alpha+\beta+2}\right)P^{(\alpha+1,\beta+1)}_{n-1}(x). (3.39) Setting \displaystyle\mathcal{G}_{n}(x) \displaystyle:=P^{(\alpha+1,\beta+1)}_{n}(x), \displaystyle\mathcal{Q}_{n-1}(x) \displaystyle:=P^{(\alpha+1,\beta+1)}_{n-1}(x), \displaystyle\mathcal{P}_{n}(x) \displaystyle:=P^{(\alpha,\beta)}_{n}(x) and \displaystyle E:=\frac{\alpha-\beta}{2n+\alpha+\beta+2}, the relation rewrites as \displaystyle A(x)\,\mathcal{P}_{n}(x)=B(x)\,\mathcal{G}_{n}(x)-(x-E)\,\mathcal{Q}_{n-1}(x) with positive constants \displaystyle A(x) \displaystyle\equiv\frac{n+\alpha+\beta+1}{n}>0, \displaystyle B(x) \displaystyle\equiv\frac{2n+\alpha+\beta+1}{n}>0. Since P^{(\alpha+1,\beta+1)}_{n}(x)\prec P^{(\alpha+1,\beta+1)}_{n-1}(x) , B(E)>0\neq 0 , and P^{(\alpha,\beta)}_{n}(x) and P^{(\alpha+1,\beta+1)}_{n}(x) share no common zeros, all assumptions of Theorem 2.2 are satisfied. The asserted interlacing properties follow immediately. ∎ Remark 3.1 . (i) A weaker version of Corollary 3.6 was previously obtained in [ 2 , Theorem 3] . (ii) Corollary 3.6 improves [ 2 , Theorem 3] by identifying E_{n,\alpha,\beta}:=\frac{\alpha-\beta}{2n+\alpha+\beta+2} as an additional interlacing point that completes the interlacing of the zeros of P^{(\alpha,\beta)}_{n}(x) and P^{(\alpha+1,\beta+1)}_{n}(x) . Furthermore, we show in Corollary 3.6 that there is full interlacing between the zeros of \mathcal{P}_{n}^{(\alpha,\beta)} and \mathcal{P}_{n}^{(\alpha+1,\beta+1)} if and only if E_{n,\alpha,\beta}x_{n,n} . (iii) Theorem 2.2 establishes a more general interlacing criterion for polynomials satisfying a mixed three-term recurrence of the form ( 2.2 ) and Corollary 3.6 is recovered as an immediate special case of Theorem 2.2 . Remark 3.2 . Part of the conclusion of [ 2 , Theorem 3] reads as follows “The remaining two (simple) zeros of P_{n}^{(\alpha+1,\beta+1)} either both lie in one of the intervals with endpoints at a pair of consecutive zeros of P_{n}^{(\alpha,\beta)} or one zero of P_{n}^{(\alpha+1,\beta+1)} lies in the interval (-1,x_{1,n}) and one zero of P_{n}^{(\alpha+1,\beta+1)} lies in the interval (x_{n,n},1) .” It follows from Theorem 2.3 as well as from numerical experiments in Table 2 , that either one zero of P_{n}^{(\alpha+1,\beta+1)} lies in the interval (-1,x_{1,n}) and no zero lies in (x_{n,n},1) , or vice versa, depending on the location of E_{n,\alpha,\beta} . This observation indicates that the part of the conclusion of [ 2 , Theorem 3] , which states that one zero of P_{n}^{(\alpha+1,\beta+1)} lies in (-1,x_{1,n}) and one zero lies in the interval (x_{n,n},1) , does not hold. However, we remind the reader that the interlacing follows from Theorem 2.2 and Corollary 3.6 . Table 2 : Comparison of the zeros of P_{n}^{(\alpha,\beta)} (denoted by x_{k,n} ) and P_{n}^{(\alpha+1,\beta+1)} (denoted by z_{k,n} ). n=6,\alpha=2,\beta=14 , E_{6,\alpha,\beta}=-0.4 n=7,\alpha=14,\beta=2 , E_{7,\alpha,\beta}=0.375 k x_{k,6} z_{k,6} x_{k,7} z_{k,7} 1 -0.203565 -0.212298 -0.931498 -0.906419 2 0.101387 0.0784816 -0.818611 -0.784335 3 0.369625 0.335892 -0.661375 -0.624494 4 0.59992 0.560588 -0.465388 -0.431566 5 0.785274 0.747193 -0.237196 -0.210968 6 0.918787 0.890144 0.017114 0.032615 7 - - 0.296953 0.300166 Note: Observe that z_{1,6}x_{1,7} (no zero in (-1,x_{1,7}) ), but z_{7,7}>x_{7,7} (a zero exists in (x_{7,7},1) ). In this subsection, numerical computations of the zeros were done using \text{Mathematica}^{\text{\textregistered}} software. 3.5 Laguerre polynomials Monic Laguerre polynomials \{L_{n}^{(\alpha)}(x)\}_{n=0}^{\infty} form an orthogonal sequence on the interval (0,\infty) with respect to the measure d\mu(x)=x^{\alpha}e^{-x}\,dx, where \alpha>-1 [ 4 ] . This sequence satisfies a three-term recurrence relation L_{n+1}^{(\alpha)}(x)=(x-c_{n+1}^{(\alpha)})L_{n}^{(\alpha)}(x)-\lambda_{n+1}^{(\alpha)}L_{n-1}^{(\alpha)}(x), (3.40) with initial conditions L_{0}^{(\alpha)}(x)=1 and L_{-1}^{(\alpha)}(x)=0 . The recurrence coefficients c_{n+1}^{(\alpha)} and \lambda_{n+1}^{(\alpha)} are explicitly given by c_{n+1}^{(\alpha)}=2n+\alpha+1 and \lambda_{n+1}^{(\alpha)}=n(n+\alpha) . Corollary 3.7 . [ 1 , Theorem 2.1] Let L^{(\alpha)}_{n}(x) be a monic Laguerre polynomial of degree n with \alpha>-1 . Let \{z_{k,n}\}_{k=1}^{n} , and \{x_{k,n+1}\}_{k=1}^{n+1} denote the zeros of the polynomials L^{(\alpha)}_{n}(x) and L^{(\alpha+1)}_{n+1}(x) , respectively, in ascending order. Then, x_{n+1,n+1}>n+1 and (x-n-1)L^{(\alpha)}_{n}(x)\prec L^{(\alpha+1)}_{n+1}(x) for any \alpha>-1 and n\in\mathbb{N} . Moreover, L^{(\alpha+1)}_{n+1}(x)\prec L^{(\alpha)}_{n}(x) for suitable choice of n\in\mathbb{N},\alpha>-1 if and only if the smallest zero of L^{(\alpha+1)}_{n+1}(x) is greater than the point n+1 (i.e. x_{1,n+1}>n+1 ). Proof. This result was proved in [ 1 , Theorem 2.1] and is a direct consequence of Theorem 2.1 : Let \{y_{k,n+1}\}_{k=1}^{n+1} denote the zeros of the polynomial L^{(\alpha)}_{n+1}(x) . Using (cf. [ 8 , eq. (1)] ), the monic Laguerre polynomial L^{(\alpha)}_{n}(x) satisfies the following mixed three-term recurrence relation \displaystyle(n+1)(n+\alpha+1)L^{(\alpha)}_{n}(x)=-xL^{(\alpha+1)}_{n+1}(x)+(x-n-1)L^{(\alpha)}_{n+1}(x), (3.41) for n\in\mathbb{N},\alpha>-1 . Denoting \mathcal{G}_{n+1}(x):=L^{(\alpha+1)}_{n+1}(x) , \mathcal{Q}_{n+1}(x):=L^{(\alpha)}_{n+1}(x) , and \mathcal{P}_{n}(x):=L^{(\alpha)}_{n}(x) , the zeros of \mathcal{G}_{n+1}(x) and \mathcal{Q}_{n+1}(x) satisfy ( 4.1 ) by [ 8 , Theorem 2.3] . Hence, the result follows immediately from Theorem 2.1 (1). ∎ Note that the lower bound n+1 of the largest zero x_{n+1,n+1} of L^{(\alpha+1)}_{n+1}(x) is explicitly proved in Corollary 3.7 whereas the lower bound is stated in [ 1 , Theorem 2.1] without a clear proof. 4 Proofs of the main results Proof of Theorem 2.1 . Suppose that the zeros of \mathcal{G}_{n+1} and \mathcal{Q}_{n+1} , denoted by \{x_{k,n+1}\}_{k=1}^{n+1} and \{y_{k,n+1}\}_{k=1}^{n+1} , respectively, satisfy the alternating property \displaystyle y_{1,n+1}0 . Thus, the sign of the left-hand side of ( 4.3 ) depends on the sign of the product (x_{k,n+1}-E)(x_{k+1,n+1}-E) , in other words, the location of the point E . If E\not\in(x_{k,n+1},x_{k+1,n+1}) , then (x_{k,n+1}-E)(x_{k+1,n+1}-E)>0 for each k=1,2,3,\cdots,n while (x_{k,n+1}-E)(x_{k+1,n+1}-E)<0 if E\in(x_{k,n+1},x_{k+1,n+1}) . Therefore, for each k=1,2,3,\cdots,n , we have \displaystyle\mathcal{P}_{n}(x_{k,n+1})\mathcal{P}_{n}(x_{k+1,n+1})<0~~\text{if and only if}~~E\not\in(x_{k,n+1},x_{k+1,n+1}). (4.4) This shows that the polynomial \mathcal{P}_{n} has an odd number of zeros in the interval (x_{k,n+1},x_{k+1,n+1}) for each k=1,2,3,\cdots,n if it does not contain the point E . If E0 . Thus, \mathcal{P}_{n}(x_{n+1,n+1})>0 whenever E0 . This means that (x_{j,n+1},x_{j+1,n+1}) contains even number of zeros of \mathcal{P}_{n} . Since n-1 zeros of \mathcal{P}_{n} are already captured in (x_{k,n+1},x_{k+1,n+1}) for each k=1,2,3,\cdots n and k\neq j . Thus, the interval (x_{k,n+1},x_{k+1,n+1}) and (x_{n+1,n+1},\infty) does not contains the zero of \mathcal{P}_{n} . Therefore the only possibilities of the remaining one zero of \mathcal{P}_{n} lies in the interval (-\infty,x_{1,n+1}) . The possible arrangement of the zeros is \displaystyle z_{1,n}x_{n+1,n+1} and ( 4.1 ) holds, then by using ( 4.5 ), we have \mathcal{P}_{n}(x_{n+1,n+1})<0 . This suggest that \mathcal{P}_{n} has odd number of zeros inside the interval (x_{n+1,n+1},\infty) . However, ( 4.4 ) ensures that exactly one zero of the n degree polynomial \mathcal{P}_{n} lie in each interval (x_{k,n+1},x_{k+1,n+1}) for k=1,2,3,\cdots n . This contradicts the fact that \mathcal{P}_{n} must have an odd number of zeros inside the interval (x_{n+1,n+1},\infty) . Therefore, the point E cannot be greater than the largest zero of the polynomial \mathcal{G}_{n+1} , whenever ( 4.1 ) holds. 2. If E0 . This means that (x_{j,n+1},x_{j+1,n+1}) contains even number of zeros of \mathcal{P}_{n} . Since n-1 zeros of \mathcal{P}_{n} are already captured in (x_{k,n+1},x_{k+1,n+1}) for each k=1,2,3,\cdots n and k\neq j . Thus, the interval (x_{k,n+1},x_{k+1,n+1}) does not contain the zero of \mathcal{P}_{n} and (x_{n+1,n+1},\infty) contain exactly one zero of the \mathcal{P}_{n} . Therefore, the only possibility for the arrangement of the zero is \displaystyle x_{1,n+1}x_{n+1,n+1} and ( 4.2 ) holds, then by using ( 4.5 ), we have \mathcal{Q}_{n+1}(x_{n+1,n+1})<0 . Thus \mathcal{P}_{n}(x_{n+1,n+1})>0 . This suggests that \mathcal{P}_{n} has either no zero or an even number of zeros inside the interval (x_{n+1,n+1},\infty) . However, ( 4.4 ) ensures that exactly one zero of the n degree polynomial \mathcal{P}_{n} lie in each interval (x_{k,n+1},x_{k+1,n+1}) for k=1,2,3,\cdots n . Therefore, \mathcal{P}_{n} has no zero inside the interval (x_{n+1,n+1},\infty) . The only possibility of the location of zeros of \mathcal{P}_{n} and \mathcal{Q}_{n+1} is \displaystyle x_{1,n+1}0 because A(x)>0 on (a,b) . Therefore, \displaystyle\mathcal{P}_{n}(x_{k,n})\mathcal{P}_{n}(x_{k+1,n})>0\quad\text{if and only if}\quad x_{k,n}0 . Since A(x_{n,n})>0 , \displaystyle\mathcal{P}_{n}(x_{n,n})<0\quad\text{if}\quad E0\quad\text{if}\quad E>x_{n,n}. Thus the interval (x_{n,n},b) contains an odd number of zeros of \mathcal{P}_{n} when Ex_{n,n} . If Ex_{n,n} , then E lies outside all intervals (x_{k,n},x_{k+1,n}) , k=1,\dots,n-1 . Hence ( 4.12 ) forces a sign change of \mathcal{P}_{n} in each of these n-1 intervals, so \mathcal{P}_{n} has exactly one zero in each (x_{k,n},x_{k+1,n}) . When Ex_{n,n} the situation is reversed: (a,x_{1,n}) contains an odd number and (x_{n,n},b) an even number, so the remaining zero lies in (a,x_{1,n}) . In both situations, (x-E)\mathcal{P}_{n}\prec\mathcal{G}_{n} since \displaystyle z_{1,n}x_{n,n} or E0 . Thus, for each k=1,2,\ldots,n-1 , we conclude that \displaystyle\mathcal{P}_{n}(x_{k,n})\mathcal{P}_{n}(x_{k+1,n})>0~\text{if and only if}~E\in(x_{k,n},x_{k+1,n}). (4.16) Further, evaluating ( 2.3 ) at x_{n,n} yields \displaystyle\mathcal{P}_{n}(x_{n,n})=-\frac{(x_{n,n}-E)}{A(x_{n,n})}\,\mathcal{Q}_{n+1}(x_{n,n}). (4.17) Since \mathcal{Q}_{n+1}(x_{n,n})<0 , the sign of \mathcal{P}_{n}(x_{n,n}) depends on the position of E . If E0 , implying that (x_{n,n},b) contains an even number of zeros of \mathcal{P}_{n} . To locate all zeros of \mathcal{P}_{n} , we consider the following subcases. Subcase 1. If E0 , and therefore the interval (x_{n,n},b) contains an even number of zeros of \mathcal{P}_{n} . Hence the remaining two zeros cannot split with one lying in (a,x_{1,n}) and the other in (x_{n,n},b) . If the remaining two zeros lie in (x_{k^{\prime},n},x_{k^{\prime}+1,n}) such that one lies in (x_{k^{\prime},n},E) and the other in (E,x_{k^{\prime}+1,n}) , then (x-E)\mathcal{G}_{n}(x)\prec\mathcal{P}_{n}(x) ; that is, \displaystyle x_{1,n}x_{n,n} , then from ( 4.17 ) we have \mathcal{P}_{n}(x_{n,n})<0 , so \mathcal{P}_{n} has an odd number of zeros in (x_{n,n},b) . Moreover, by ( 4.16 ), each interval (x_{k,n},x_{k+1,n}) , k=1,2,\ldots,n-1 , contains exactly one zero of \mathcal{P}_{n} . Hence, the only possible configuration of zeros is \displaystyle x_{1,n}