The number of independent sets in bipartite graphs and benzenoids

Michael Han, Sycamore Herlihy, Kirsti Kuenzel +2

Given a graph $G$, we study the number of independent sets in $G$, denoted $i(G)$. This parameter is known as both the Merrifield-Simmons index of a graph as well as the Fibonacci…