The maximal independence polynomial 
for the graph 
may be defined as the polynomial
 |
where 
is the lower independence number, 
is the (upper) independence number, and the
coefficient 
of 
is the number of maximal
independent vertex sets in the graph 
.
