Cet article présente les résultats de deux explorations, une exhaustive, des graphes de 4 à 10 sommets, et l'autre utilisant le programme AGX-III, des graphes de 11 à 30 sommets, en cherchant dans les deux cas des graphes extrêmes pour deux nouvelles mesures d'irrégularité. Des discussions sur les résultats obtenus sont présentées. Les mesures proposées ont une complexité polynomiale.