Polynomials with real zeros and compatible sequences (Q456369)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Polynomials with real zeros and compatible sequences
scientific article

    Statements

    Polynomials with real zeros and compatible sequences (English)
    0 references
    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

    Identifiers