We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A note on purely imaginary independence roots

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.
Subjects: Combinatorics (math.CO)
MSC classes: 05C31, 05C69
Cite as: arXiv:2001.08881 [math.CO]
  (or arXiv:2001.08881v2 [math.CO] for this version)

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.