Determinants of Seidel matrices and a conjecture of Ghorbani
classification
🧮 math.CO
math.PR
keywords
matrixseidelsimpletendswhoseconjecturedeterminantsdiagonal
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.
Forward citations
Cited by 1 Pith paper
-
Open problems in the spectral theory of signed graphs
Survey of adjacency spectra results for signed graphs and open problems that generalize those studied for unsigned graphs.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.