中文

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

组合数学 2022-12-21 v1

摘要

给定图 GG,其亏格多项式为 ΓG(x)=k0gk(G)xk\Gamma_G(x) = \sum_{k\geq 0} g_k(G)x^k,其中 gk(G)g_k(G)GG 在亏格 kk 的可定向曲面上的 2-胞腔嵌入个数。对数凹亏格分布(LCGD)猜想断言每个图的亏格多项式都是对数凹的。Stahl 进一步猜想每个图的亏格多项式都只有实根,然而该猜想后来被证伪。我们识别出若干三次图的例子,其亏格多项式除至少有一个非实根外,在实数域上因式分解时含有一个非对数凹的二次因子。

关键词

引用

@article{arxiv.2212.09971,
  title  = {Genus Polynomials of Cubic Graphs with Non-Real Roots},
  author = {MacKenzie Carr and Varpreet Dhaliwal and Bojan Mohar},
  journal= {arXiv preprint arXiv:2212.09971},
  year   = {2022}
}

备注

7 pages, 2 figures, 2 tables