Weighted three-state recurrence
Brändén's matrix criterion decides exactly when a $3\times3$ transfer matrix with two linear entries preserves interlacing sequences. Its middle coordinate then gives a family of third-order recurrences whose rows have nonnegative coefficients, only negative real roots, and interlace.
Results
Let $$ M=\begin{pmatrix}1&b&d\\0&1&1\\x&\alpha x&1\end{pmatrix} $$ act on triples by $(R,P,D)\mapsto(R+bP+dD,\;P+D,\;xR+\alpha xP+D)$.
Theorem (preservation). The matrix $M$ maps an interlacing sequence of nonnegative real-rooted polynomials (zero terms allowed) to another one if and only if $$ 0\le b,\qquad 0\le\alpha,\qquad 0\le d,\qquad d\le b,\qquad\alpha\le b. $$
Theorem (rows). Iterate from the seed $(d-\eta,1,0)$ with $\eta\le d$ and keep the middle coordinate. This gives rows $P_n$ with $P_0=P_1=1$, $P_2=1+(\alpha+d-\eta)x$ and $$ P_{n+3}=3P_{n+2}+\bigl((\alpha+d)x-3\bigr)P_{n+1}+\bigl(1+(b-\alpha-d)x\bigr)P_n . $$ Rescale to parameters $(a,b,c,\eta)$ with $c>0$, whose rows begin $1$, $c$, $c^2+(a-\eta)x$. If $a,b\ge0$, $c>0$, $ac/2\le b$ and $\eta\le\min(a,b/c)$, then every row has nonnegative coefficients, constant term $c^n$, and only real negative roots, and consecutive rows interlace.
For $a,c\ne0$ the rows equal $c^n\,Q_n(ax/c^2)$, where the normalized rows $Q_n$ with parameters $(\rho,e)=(b/(ac),\eta/a)$ satisfy $Q_0=Q_1=1$, $Q_2=1+(1-e)x$ and $$ Q_{n+3}=3Q_{n+2}+(x-3)Q_{n+1}+\bigl(1+(\rho-1)x\bigr)Q_n . $$ For $e\le\tfrac12$ and $\rho\ge0$, the rows $Q_n$ have nonnegative coefficients, positive coefficients up to degree $\lfloor n/2\rfloor$, degree exactly $\lfloor n/2\rfloor$, and only negative roots.
Proof
Preservation is Brändén's criterion [Bra15, Thm. 7.8.5] applied to the $2\times2$ submatrices of $M$. For the normalized rows, let $\rho,s>0$ and let $r\in(0,\rho)$ be the unique solution of $r^3=s(\rho-r)$; then $Q_n(-s)$ is an explicit combination of $n$-th powers of $1-r$ and $1+r/2\pm iv$ with $v^2=s+3r^2/4$, and for $e\le\tfrac12$ the complex pair dominates in amplitude. The resulting sign changes of $Q_n$ at $\lfloor n/2\rfloor+1$ points give $\lfloor n/2\rfloor$ simple negative roots.
References
- [Bra15] Unimodality, Log-Concavity, Real-Rootedness and Beyond. Handbook of enumerative combinatorics, 437-483, 2015.
BibTeX
@incollection{Branden2015, doi = {10.1201/b18255-10}, year = {2015}, month = mar, publisher = {Chapman and Hall/{CRC}}, pages = {437--483}, author = {Petter Br{\"{a}}nd{\'{e}}n}, title = {Unimodality, Log-Concavity, Real-Rootedness and Beyond}, booktitle = {Handbook of Enumerative Combinatorics} }