The Hoffman–Wielandt inequality says that for normal matrices with eigenvalues , there is a permutation such that
where is the Frobenius norm and denotes the conjugate transpose. For Hermitian matrices, the increasingly ordered real eigenvalues may be paired directly: this ordering minimizes the sum of squared distances over all permutations, by removing crossed pairs. In particular, for the real symmetric matrices in this question,
The square on the right is justified by symmetry. For arbitrary matrices, the appropriate expression is the conjugate-transpose product, not the ordinary square.
The empirical spectral measures of the two real symmetric matrices are
where is the Dirac measure at . Thus . Pair the eigenvalues in the specified increasing order and apply the triangle inequality followed by Lipschitz continuity with bound :
This deterministic estimate uses only the Lipschitz bound; no entry independence or distributional hypothesis is needed here.
Represent the quadratic form by the symmetric matrix
The block has characteristic polynomial . Corresponding orthonormal eigenvectors, together with the direction, are
The eigenvalues are . To eliminate the linear term, solve , obtaining
Indeed the first equation gives , and the second then gives . Define the new coordinates by . The original polynomial takes the value at the center, so its translated and orthogonally diagonalized form is
Thus
The surface is an elliptic one-sheet hyperboloid, centered at , with axis parallel to . Its waist at is an ellipse with semiaxes and . Every constant- section is a nonempty ellipse, so the two signs of belong to the same connected sheet. This is an application of principal-axis reduction of a quadric.