Compatibility of Real-Rooted Polynomials with Mixed Signs
Abstract
We characterize compatible families of real-rooted polynomials, allowing both positive and negative leading coefficients. Our characterization naturally generalizes the same-sign characterization used by Chudnovsky and Seymour in their famous 2007 paper proving the real-rootedness of independence polynomials of claw-free graphs, thus fully settling a question left open in their paper. Our methods are generally speaking elementary, utilizing mainly linear algebra and the established theory of interlacing polynomials, with a bit of invariant theory.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.16226
- arXiv:
- arXiv:2407.16226
- Bibcode:
- 2024arXiv240716226L
- Keywords:
-
- Mathematics - Combinatorics;
- 26C10;
- 05A20