具有非实根的三次图的亏格多项式
组合数学
2022-12-21 v1
摘要
给定图 ,其亏格多项式为 ,其中 为 在亏格 的可定向曲面上的 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