arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

花束的部分Petrial多项式

Partial Petrial Polynomials of Bouquets

Xiaoxiang Yu, Rong-Xia Hao, Jianbing Liu, Zhiguo Li

arXiv 2609.07570首次发表:更新:

AI 中文总结

本文确定了交集图为圈时素数花束的部分Petrial多项式,并完整刻画了最低非零项次数为2的素数花束,进而给出完全二部图和完全三部图情形的推论。

AI 中文摘要

Gross、Mansour和Tucker [European J. Combin., 95 (2021): 103329] 引入了带状图 $G$ 的部分Petrial多项式,记为 $^{\partial}{\varepsilon^{\times}_G}(z)$。对于素数花束 $B_n$,Yan和Li [Discrete Appl. Math., 375 (2025): 281-289] 在交集图 $I(B_n)$ 为完全图或路径时确定了 $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$,并给出了 $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ 中非零系数的最低次数为 $1$ 的等价条件。本文中,我们确定了交集图为圈时的 $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$。此外,我们给出了其 $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ 中最低非零项次数为 $2$ 的素数花束的完整刻画,并确定了这些素数花束的部分Petrial多项式。作为推论,我们确定了当 $I(B_n)$ 为完全二部图和完全三部图时的 $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$。

英文摘要

Gross, Mansour, and Tucker [European J. Combin., 95 (2021): 103329] introduced the \emph{partial Petrial polynomial} of a ribbon graph $G$, denoted by $^{\partial}{\varepsilon^{\times}_G}(z)$. For a prime bouquet $B_n$, Yan and Li [Discrete Appl. Math., 375 (2025): 281-289] determined $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ when the intersection graph $I(B_n)$ is either the complete graph or a path, and provided an equivalent condition under which the lowest degree of the nonzero coefficient in $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ is $1$. In this paper, we determine $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ when the intersection graph is a cycle. Moreover, we present a complete characterization of the prime bouquets whose lowest nonzero term in $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ is of degree $2$ and determine the partial Petrial polynomial for the prime bouquets. As corollaries, we determine $^{\partial}{\varepsilon^{\times}_{B_n}}(z)$ when $I(B_n)$ is the complete bipartite and tripartite graph.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑