The minimum value of the vertex distance degrees