Threshold graphs play an essential role in graph theory as well as in several applied areas which include psychology and computer science [1]}. These graphs were introduced by Chvátal and Hammer [2]} and Henderson and Zalcstein [3]}.
