Haemers' minimum energy conjecture for Seidel matrices

Let AA be a symmetric matrix of order nn whose diagonal entries are zero and whose off-diagonal entries belong to ±1\\{\pm 1\\}. Let JnJ_n be the all-ones matrix and InI_n the identity matrix, both of order nn. Haemers' minimum energy conjecture. The minimum value of the trace norm is

minA1=JnIn1=2n2.\min \Vert A \Vert_1=\Vert J_n-I_n\Vert_1=2n-2.

This conjecture concerns the minimum energy of Seidel matrices of simple graphs and is stated here as the motivation for the paper. The supplied context indicates that Akbari et al. proved it, so its status is solved.

Sources & referencesView supporting material

Primary source

Mostafa Einollahzadeh, “Minimum trace norm of real symmetric and Hermitian matrices with zero diagonal”, arXiv:2309.14958 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.