中文

友好图和书形图支配多项式的根

组合数学 2026-05-05 v2 离散数学 复变函数

摘要

本研究考察友好图和书形图的支配多项式,聚焦于这些族群的未解问题[Alikhani、Brown 和 Jahari 对友好图支配多项式的研究,Filomat \textbf{30}(1) (2016) 169--178]。对于友好图 FnF_n(其中 nn 为偶数),我们证明多项式 D(Fn,x)D(F_n,x)恰好具有三个实数根:00 以及两个简根,分别位于区间 (2,1)(-2,-1)(1,0)(-1,0) 中。我们进一步证明,这两个非零根具有单调变化特性,并分别收敛于 112-1-\frac{1}{\sqrt2}1+12-1+\frac{1}{\sqrt2}。我们获得了针对 D(Fn,x)D(F_n,x)任意复数根的定量近似 (z1)2logzn(|z|-1)^2\log |z|\le n,从而得到显式界 z1+nlog2|z|\le 1+\sqrt{\tfrac{n}{\log 2}}。对于书形图 BnB_n,我们确定了支配根的完整极限集合,并建立了关于实数根存在性的统计结果。我们提供了对整数根问题的部分答案,通过证明友好图和书形图不存在非零整数支配根,而对于冠状族群,唯一的非零整数根为 2-2

关键词

引用

@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}
}

备注

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