English

Determinants of Seidel matrices and a conjecture of Ghorbani

Combinatorics 2019-04-11 v1 Probability

Abstract

Let GnG_n be a simple graph on Vn={v1,,vn}V_n=\{v_1,\dots, v_n\}. The Seidel matrix S(Gn)S(G_n) of GnG_n is the n×nn\times n matrix whose (ij)(ij)'th entry, for iji\neq j is 1-1 if vivjv_i\sim v_j and 11 otherwise, and whose diagonal entries are 00. We show that the proportion of simple graphs GnG_n such that det(S(Gn))n1\det(S(G_n))\geq n-1 tends to one as nn tends to infinity.

Keywords

Cite

@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}
}