友好图和书形图支配多项式的根
组合数学
2026-05-05 v2 离散数学
复变函数
摘要
本研究考察友好图和书形图的支配多项式,聚焦于这些族群的未解问题[Alikhani、Brown 和 Jahari 对友好图支配多项式的研究,Filomat \textbf{30}(1) (2016) 169--178]。对于友好图 (其中 为偶数),我们证明多项式 恰好具有三个实数根: 以及两个简根,分别位于区间 和 中。我们进一步证明,这两个非零根具有单调变化特性,并分别收敛于 和 。我们获得了针对 任意复数根的定量近似 ,从而得到显式界 。对于书形图 ,我们确定了支配根的完整极限集合,并建立了关于实数根存在性的统计结果。我们提供了对整数根问题的部分答案,通过证明友好图和书形图不存在非零整数支配根,而对于冠状族群,唯一的非零整数根为 。
引用
@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