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

关于纯虚独立根的注记

A note on purely imaginary independence roots

Ben Cameron, Jason I. Brown

摘要:

图的独立多项式是每个基数的独立集个数的生成多项式,它的根称为独立根。我们在这里调查纯粹想象的独立根源。我们证明了存在无穷多个具有纯虚独立根的连通图,并且每个图都是这样的图的子图。我们还对每一个独立根的有理纯虚数进行了分类。

英文摘要:

The independence polynomial of a graph is the generating polynomial for the number of independent sets of each cardinality and its roots are called independence roots. We investigate here purely imaginary independence roots. We show that there are infinitely many connected graphs with purely imaginary independence roots and that every graph is a subgraph of such a graph. We also classify every rational purely imaginary number that is an independence root.

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

↑