论文标题

关于纯粹虚构独立根的注释

A note on purely imaginary independence roots

论文作者

Cameron, Ben, Brown, Jason I.

论文摘要

图的独立性多项式是针对每个基数的独立集数量及其根的生成多项式,称为独立根。我们在这里纯粹是虚构的独立根。我们表明,有许多具有纯粹虚构独立根的连接图,每个图都是这样的图形的子图。我们还将每个理性的纯粹虚构数字分类为独立根。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源