Vertex Neighborhood

Maximum edges:

$$\left(\begin{array}{c}{n}_v\\ 2\end{array}\right)=\frac{1}{2}{n}_v\left(n_v-1\right)$$

where $n_v=|N(v)|$.