Relation between the eigenvalues of a matrix A and the eigenvalues of its hermitian and skew-hermitian parts
Solution 1:
Note: My convention for $H$ and $K$ is to take $H = \frac{A + A^*}{2}$ and $K = \frac{A - A^*}{2i}$, so that $A = H + iK$. With this convention, $H$ and $K$ are both Hermitian. Notably, they have real eigenvalues.
First, note that $$ \DeclareMathOperator{\tr}{tr} \sum |\lambda_i|^2 \leq \tr(A^*A) $$ Something along these lines is usually proven together with the spectral theorem for normal matrices following Schur's theorem (see for example Horn and Johnson). Notably, the inequality becomes equality if and only if $A$ is normal.
Now, expand $\tr(A^*A)$ in terms of $H$ and $K$ to get $$ \tr(A^*A) = \tr[(H+iK)^*(H+iK)]= \tr(H^*H)+ i\tr(HK) - i \tr(HK)+\tr(K^*K)=\\ \tr(H^*H)+ \tr(K^*K) $$ Note, however, that both $H$ and $K$ are normal.
Or, a yet more straightforward observation at this point is that since both $H$ and $K$ are Hermitian, we have $$ \tr(H^*H)+ \tr(K^*K) = \tr(H^2)+ \tr(K^2) = \sum_{i} \alpha_i^2 + \sum_i \beta_i^2 $$ where we note that these eigenvalues must be real.