On the largest real root of the independence polynomial of a unicyclic graph
Abstract
The independence polynomial of a graph , denoted , is the generating polynomial for the number of independent sets of each size. The roots of are called the \textit{independence roots} of . It is known that for every graph , the independence root of smallest modulus, denoted , is real. The relation on the set of all graphs is defined as follows, if and only if We find the maximum and minimum connected unicyclic and connected well-covered unicyclic graphs of a given order with respect to . This extends 2013 work by Csikv\'{a}ri where the maximum and minimum trees of a given order were determined and also answers an open question posed in the same work. Corollaries of our results give the graphs that minimize and maximize among all connected (well-covered) unicyclic graphs. We also answer more related open questions posed by Oboudi in 2018 and disprove a conjecture due to Levit and Mandrescu from 2008.
Keywords
Cite
@article{arxiv.2006.05511,
title = {On the largest real root of the independence polynomial of a unicyclic graph},
author = {Iain Beaton and Ben Cameron},
journal= {arXiv preprint arXiv:2006.05511},
year = {2022}
}