Degree histogram, distance histogram, average distance, diameter