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 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 $I(H,x)\ge I(G,x)\text{ for all }x\in [\xi(G),0].$ 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本