Sum of cross terms vs sum of squares? What do we know about sum of squares vs sum of cross terms? Does one always dominate the other? Any theorems on that?
e.g
for  
$a^2 + b^2 + c^2 \ < ? > \ ab + ac + bc $
for any number of terms.
Thank you

$$\sum_{cyc}(a^2-ab)=\frac{1}{2}\sum_{cyc}(2a^2-2ab)=\frac{1}{2}\sum_{cyc}(a^2-2ab+b^2)=\frac{1}{2}\sum_{cyc}(a-b)^2\geq0.$$
For $n$ variables there are two versions.

  
*
  
*$$a_1^2+a_2^2+...+a_n^2\geq a_1a_2+a_2a_3+...+a_na_1.$$

Proof:
$$\sum_{k=1}^n(a_k^2-a_ka_{k+1})=\frac{1}{2}\sum_{k=1}^n(a_k^2-2a_ka_{k+1}+a_{k+1}^2)=\frac{1}{2}\sum_{k=1}^n(a_k-a_{k+1})^2\geq0.$$
Here $a_{n+1}=a_1$.


  
*$$(n-1)(a_1^2+a_2^2+...+a_n^2)\geq2(a_1a_2+a_1a_3+...+a_1a_n+a_2a_3+...+a_{n-1}a_n).$$

Proof:
We need to prove that:
$$(n-1)\sum_{k=1}^na_k^2\geq2\sum_{1\leq k<m\leq n}a_ka_m$$ or
$$\sum_{1\leq k<m\leq n}(a_k-a_m)^2\geq0.$$
