pith. sign in

arxiv: 1904.04870 · v1 · pith:Y5IUFD7Nnew · submitted 2019-04-09 · 🧮 math.CO · math.PR

Determinants of Seidel matrices and a conjecture of Ghorbani

classification 🧮 math.CO math.PR
keywords matrixseidelsimpletendswhoseconjecturedeterminantsdiagonal
0
0 comments X
read the original abstract

Let $G_n$ be a simple graph on $V_n=\{v_1,\dots, v_n\}$. The Seidel matrix $S(G_n)$ of $G_n$ is the $n\times n$ matrix whose $(ij)$'th entry, for $i\neq j$ is $-1$ if $v_i\sim v_j$ and $1$ otherwise, and whose diagonal entries are $0$. We show that the proportion of simple graphs $G_n$ such that $\det(S(G_n))\geq n-1$ tends to one as $n$ tends to infinity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Open problems in the spectral theory of signed graphs

    math.CO 2019-07 accept novelty 2.0

    Survey of adjacency spectra results for signed graphs and open problems that generalize those studied for unsigned graphs.