Polynomials with real zeros and compatible sequences (Q456369)

From MaRDI portal





scientific article; zbMATH DE number 6098375
Language Label Description Also known as
default for all languages
No label defined
    English
    Polynomials with real zeros and compatible sequences
    scientific article; zbMATH DE number 6098375

      Statements

      Polynomials with real zeros and compatible sequences (English)
      0 references
      24 October 2012
      0 references
      Summary: 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 a recent publication [\textit{M. Chudnovsky} and \textit{P. Seymour}, ``The roots of the independence polynomial of a clawfree graph'', J. Comb. Theory, Ser. B 97, No. 3, 350--357 (2007; Zbl 1119.05075)]. 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.
      0 references
      polynomials with only real zeros
      0 references
      compatible sequences
      0 references
      common interleaver
      0 references
      0 references

      Identifiers