Maximum spacing of a k-clustering graph