Abstract:
In 2015, the results were obtained for the maximum number of vertices $ n_k $ in regular graphs of a given order $ k $ with a diameter $2$: $n_2 = 5$, $n_3 = 10$, $n_4 = 15$. In this paper, we investigate a similar question about the largest number of vertices $ np_k $ in a primitive regular graph of order $ k $ with exponent $2$. All primitive regular graphs with exponent $2$, except for the complete one, also have diameter $d =2 $. The following values were obtained for primitive regular graphs with exponent $2$: $np_2 = 3$, $np_3 = 4$, $np_4 = 11$.