Ghorbani's determinant conjecture for Seidel matrices

Let GnG_n be a simple graph on Vn={v1,,vn}V_n=\{v_1,\dots,v_n\}, and let S(Gn)S(G_n) be its Seidel matrix. Let det(S(Gn))\det(S(G_n)) denote its determinant. For a uniformly chosen graph on VnV_n, consider the proportion of graphs satisfying the determinant inequality below. Ghorbani's conjecture. The proportion of graphs GnG_n on VnV_n satisfying

det(S(Gn))n1\det(S(G_n))\geq n-1

tends to 11 as nn tends to infinity. This conjecture is presented as an investigation of Haemers' Seidel-energy conjecture. The source paper proves the asserted asymptotic statement, so the conjecture is resolved.

Sources & referencesView supporting material

Primary source

Douglas Rizzolo, “Determinants of Seidel matrices and a conjecture of Ghorbani”, arXiv:1904.04870 (2019).

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.