A Study on Graph Theory Properties of Constellations