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

图的复杂性与链接着色

Graph Complexity and Link Colorings

Daniel S. Silver, Susan G. Williams

摘要:

有限符号图的扭复杂度定义为由其Laplacian矩阵表示的阿贝尔群的扭子群的阶。当$G$是$d$周期性的(即,$G$有一个自由的${\mathbb Z}^d$ -作用,它的Laplacian多项式的Mahler测度是$G$的有限商的复杂性的增长率.任何一个1周期平面图$G$确定一个链路$\ell \cup C$与非打结组件$C$。在这种情况下,$G$的拉普拉斯多项式与链路的亚历山大多项式相关。Lehmer问题是一个关于monic整多项式根的公开问题,等价于一个关于符号1-周期图的复杂性增长的问题。

英文摘要:

The (torsion) complexity of a finite signed graph is defined to be the order of the torsion subgroup of the abelian group presented by its Laplacian matrix. When $G$ is $d$-periodic (i.e., $G$ has a free ${\mathbb Z}^d$-action by graph automorphisms with finite quotient) the Mahler measure of its Laplacian polynomial is the growth rate of the complexity of finite quotients of $G$. Any 1-periodic plane graph $G$ determines a link $\ell \cup C$ with unknotted component $C$. In this case the Laplacian polynomial of $G$ is related to the Alexander polynomial of the link. Lehmer's question, an open question about the roots of monic integral polynomials, is equivalent to a question about the complexity growth of signed 1-periodic graphs that are not necessarily embedded.

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

↑