pith. sign in

arxiv: 1810.08961 · v2 · pith:Y4K3R3VTnew · submitted 2018-10-21 · 🧮 math.CO

On orthogonal matrices with zero diagonal

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

We consider real orthogonal $n\times n$ matrices whose diagonal entries are zero and off-diagonal entries nonzero, which we refer to as $\mathrm{OMZD}(n)$. We show that there exists an $\mathrm{OMZD}(n)$ if and only if $n\neq 1,\ 3$, and that a symmetric $\mathrm{OMZD}(n)$ exists if and only if $n$ is even and $n\neq 4$. We also give a construction of $\mathrm{OMZD}(n)$ obtained from doubly regular tournaments. Finally, we apply our results to determine the minimum number of distinct eigenvalues of matrices associated with some families of graphs, and consider the related notion of orthogonal matrices with partially-zero diagonal.

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. Sign Patterns of Orthogonal Matrices and the Strong Inner Product Property

    math.CO 2019-07 unverdicted novelty 6.0

    Introduces the strong inner product property to construct infinite families of sign patterns allowing row orthogonality and develops algorithmic verification techniques.