Let Gn be a simple graph on Vn={v1,…,vn}. The Seidel matrix S(Gn) of Gn is the n×n matrix whose (ij)'th entry, for i=j is −1 if vi∼vj and 1 otherwise, and whose diagonal entries are 0. We show that the proportion of simple graphs Gn such that det(S(Gn))≥n−1 tends to one as n tends to infinity.
@article{arxiv.1904.04870,
title = {Determinants of Seidel matrices and a conjecture of Ghorbani},
author = {Douglas Rizzolo},
journal= {arXiv preprint arXiv:1904.04870},
year = {2019}
}