Abstract: Undirected graphs are frequently used to model phenomena that deal with interacting objects, such as social networks, brain activity and communication ...