Ringel阶梯亏格多项式的对数压缩性

摘要

Ringel梯形图可以通过对称梯形图上的自条错位操作形成，即通过连接其末端横档上的根顶点。目前的作者已经导出了一个或多个图的副本的线性链具有对数共轭亏格多项式的准则。在这里，我们建立了Ringel阶梯作为第一个重要的非线性无限图族，已知其具有对数凹亏格多项式。我们构造了作为矩阵运算的自棒错位的代数表示，并将其应用于对称阶梯的分区亏格分布的向量表示。对所得亏格多项式的分析涉及到切比雪夫多项式的使用。本文继续我们的探索，以确认四分之一世纪以来的猜想，即所有图都具有对数凹亏格多项式。