MathCastle
Linear AlgebraSuperchallengeSymmetric Matrices & Quadratic Forms

Symmetric Matrices & Quadratic Forms · Superchallenge problem

The Petersen graph has as vertices the ten 2-element subsets of {1,2,3,4,5}\{1, 2, 3, 4, 5\}, two vertices being adjacent when the subsets are disjoint. Find the minimum of ∑{u,v} an edge(xu−xv)2\displaystyle\sum_{\{u, v\}\text{ an edge}}(x_u - x_v)^2 over all real vectors (xv)(x_v) with ∑vxv=0\sum_v x_v = 0 and ∑vxv2=1\sum_v x_v^2 = 1.