Distinguishing Wheel Graphs by the Alliance Polynomial

Distinctive power of the alliance polynomial has been studied in previous works. For instance, it has been proved that the empty, path, cycle, complete, complete without one edge, and star graphs are characterized by its alliance polynomial. Moreover, it has been proved that the family of alliance polynomials of regular graphs with small degree is a very
special one, since it does not contain alliance polynomials of graphs other than regular graphs with the same degree. In this work, we prove that the alliance polynomial also
determines the wheel graphs.