Back to Search
Start Over
Trees with Real Rooted Independence Polynomials.
- Source :
-
Frontiers of Mathematics . May2024, Vol. 19 Issue 3, p495-508. 14p. - Publication Year :
- 2024
-
Abstract
- Let I(G; x) denote the independence polynomial of a graph G. Alavi, Malde, Schwenk and Erdős conjectured for any tree T that I(T; x) is unimodal. In this paper, we derive that rooted products of some trees preserve real-rootedness of independence polynomials. In consequence, we obtain more and more trees whose independence polynomials have only real zeros. This in particular implies that their independence polynomials are unimodal. [ABSTRACT FROM AUTHOR]
- Subjects :
- *POLYNOMIALS
*TREES
*LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 27318648
- Volume :
- 19
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Frontiers of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 176997888
- Full Text :
- https://doi.org/10.1007/s11464-021-0468-x