arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.09971math.CO
收藏

具有非实根的三次图的亏格多项式

Genus Polynomials of Cubic Graphs with Non-Real Roots

Department of Mathematics(数学系);Simon Fraser University(西蒙菲莎大学)

MacKenzie Carr, Varpreet Dhaliwal, Bojan Mohar

AI总结:

研究具有非实根的三次图的亏格多项式,识别出一些三次图例子,其亏格多项式不仅有非实根,还有在实数上分解时非对数凹的二次因子。

摘要:

给定一个图\(G\),其亏格多项式为\(\Gamma_G(x)=\sum_{k\geq0}g_k(G)x^k\),其中\(g_k(G)\)是\(G\)在亏格为\(k\)的可定向曲面中的\(2 -\)胞腔嵌入数。对数凹亏格分布(LCGD)猜想称每个图的亏格多项式是对数凹的。Stahl进一步猜想每个图的亏格多项式只有实根,但后来被 disproved。我们识别出几个三次图的例子,其亏格多项式除了至少有一个非实根外,还有一个在实数上分解时非对数凹的二次因子。

英文摘要:

Given a graph $G$, its genus polynomial is $Γ_G(x) = \sum_{k\geq 0} g_k(G)x^k$, where $g_k(G)$ is the number of 2-cell embeddings of $G$ in an orientable surface of genus $k$. The Log-Concavity Genus Distribution (LCGD) Conjecture states that the genus polynomial of every graph is log-concave. It was further conjectured by Stahl that the genus polynomial of every graph has only real roots, however this was later disproved. We identify several examples of cubic graphs whose genus polynomials, in addition to having at least one non-real root, have a quadratic factor that is non-log-concave when factored over the real numbers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑