English

On roots of domination polynomials for friendship and book graphs

Combinatorics 2026-05-05 v2 Discrete Mathematics Complex Variables

Abstract

This study examines the domination polynomials of friendship graphs and book graphs, focusing on unanswered questions related to these families [Alikhani, Brown and Jahari, on the domination polynomials of friendship graphs, Filomat \textbf{30}(1) (2016) 169--178]. For the friendship graph FnF_n, with even nn, we show that the polynomial D(Fn,x)D(F_n,x) has exactly three real zeros: 00 and two simple zeros in the intervals (2,1)(-2,-1) and (1,0)(-1,0). We further show that these two nonzero zeros have monotonic variation and converge to 112-1-\frac{1}{\sqrt2} and 1+12-1+\frac{1}{\sqrt2}, respectively. We obtain the quantitative approximation (z1)2logzn(|z|-1)^2\log |z|\le n for any complex zeros of D(Fn,x)D(F_n,x), resulting in the explicit bound z1+nlog2|z|\le 1+\sqrt{\tfrac{n}{\log 2}}. For book graphs BnB_n, we ascertain the comprehensive limit set of domination roots and establish results about the presence of real roots contingent on parity. We provide a partial answer to the integer-root an issue by establishing that friendship and book graphs have no nonzero integer domination roots, whereas for corona families, the only nonzero integer root is 2-2.

Keywords

Cite

@article{arxiv.2604.08998,
  title  = {On roots of domination polynomials for friendship and book graphs},
  author = {Bilal Ahmad Rather},
  journal= {arXiv preprint arXiv:2604.08998},
  year   = {2026}
}

Comments

17 pages, 8 figures, Accepted for publication in Filomat on 28th April 2026