Graphs are by the far the most common mathematical formalism employed to model objects for which discrete components and their relation are an important aspect. Molecules, characterized by chemical bonds connecting atoms, were one of the earliest areas of applications already in the 19th century . Nowadays, graphs are nearly ubiquitous in most areas of science and engineering, laying at the heart of the field of Network Theory .