Ghorbani's determinant conjecture for Seidel matrices
Ghorbani's determinant conjecture for Seidel matrices
Let be a simple graph on , and let be its Seidel matrix. Let denote its determinant. For a uniformly chosen graph on , consider the proportion of graphs satisfying the determinant inequality below. Ghorbani's conjecture. The proportion of graphs on satisfying
tends to as 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.