Polynomials with Real Zeros and Compatible Sequences

  • Li Liu
Keywords: Polynomials with only real zeros, Compatible sequences, Common interleaver


In this paper, we study polynomials with only real zeros based on the method of compatible zeros. We obtain a necessary and sufficient condition for the compatible property of two polynomials whose leading coefficients have opposite sign. As applications, we partially answer a question proposed by M. Chudnovsky and P. Seymour in the recent publication [M. Chudnovsky, P. Seymour, The roots of the independence polynomial of a clawfree graph, J. Combin. Theory Ser. B 97 (2007) 350--357]. We also establish the connection between the interlacing property and the compatible property of two polynomials and give a simple proof of some known results.

Article Number