Polynomials with real zeros and compatible sequences

MaRDI QIDQ456369zbMATH OpenFDO

Authors Li Liu

Publication date 24 October 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i3p33

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

common interleavercompatible sequencespolynomials with only real zeros

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10)

Review text

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.

Recommendations

• A unified approach to polynomial sequences with only real zeros
• Polynomials with real zeros and Pólya frequency sequences
• On the zeros of some polynomials with combinatorial coefficients
• scientific article; zbMATH DE number 3924831
• Location of Zeros of Chromatic and Related Polynomials of Graphs

Cited in

(6)

• Polynomials with real zeros and Pólya frequency sequences
• A unified approach to polynomial sequences with only real zeros
• Interlacing of zeroes of certain real-rooted polynomials
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• The s-Eulerian polynomials have only real roots
• Inertia indices and the converse of Weyl's eigenvalue inequality for Hermitian tensors

This page was built for publication: Polynomials with real zeros and compatible sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q456369)