Missing common-neighbour count in a binomial random graph ($\mathbb{E}X=\left(\genfrac{}{}{0ex}{}{n}{2}\right)(1-p^2{)}^{n-2}$)

Let $X$ count unordered vertex pairs with no common neighbour in a binomial random graph. Each other vertex provides the required pair of edges independently, with success probability $p^2$. A fixed pair has no common neighbour with probability $(1-p^2{)}^{n-2}$. Summing its indicators gives the displayed expectation.

For fixed $0<p<1$, the missing common-neighbour count in a binomial random graph has expectation tending to zero. The Markov inequality therefore shows that every pair has a common neighbour with probability tending to one. On that event every graph distance is at most two, so the graph is connected and its graph diameter is at most two.