References & Citations
Mathematics > Combinatorics
Title: A note on purely imaginary independence roots
(Submitted on 24 Jan 2020 (v1), last revised 27 Mar 2020 (this version, v2))
Abstract: 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.
Submission history
From: Ben Cameron [view email][v1] Fri, 24 Jan 2020 04:46:24 GMT (13kb)
[v2] Fri, 27 Mar 2020 20:30:31 GMT (14kb)
Link back to: arXiv, form interface, contact.