English

Sums of Polynomials and Clique Roots

Combinatorics 2021-12-21 v1

Abstract

In this paper, pursuing the same line of ideas in the proof of an old longstanding open conjecture of \emph{Kadison-Singer} , we introduce a key lemma which we call it the interlacing lemma which indicates a necessary condition for having a real root for sums of polynomials with (at least) one real root. Then, as an immediate application of this simple but potentially useful lemma we characterize several class of graphs which have only clique roots. Finally, we conclude our paper with several interesting open problems and conjectures for interested readers.

Keywords

Cite

@article{arxiv.2112.09744,
  title  = {Sums of Polynomials and Clique Roots},
  author = {Hossein Teimoori Faal},
  journal= {arXiv preprint arXiv:2112.09744},
  year   = {2021}
}

Comments

5 pages