English

On orthogonal matrices with zero diagonal

Combinatorics 2019-06-11 v2

Abstract

We consider real orthogonal n×nn\times n matrices whose diagonal entries are zero and off-diagonal entries nonzero, which we refer to as OMZD(n)\mathrm{OMZD}(n). We show that there exists an OMZD(n)\mathrm{OMZD}(n) if and only if n1, 3n\neq 1,\ 3, and that a symmetric OMZD(n)\mathrm{OMZD}(n) exists if and only if nn is even and n4n\neq 4. We also give a construction of OMZD(n)\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.

Keywords

Cite

@article{arxiv.1810.08961,
  title  = {On orthogonal matrices with zero diagonal},
  author = {Robert F. Bailey and Robert Craigen},
  journal= {arXiv preprint arXiv:1810.08961},
  year   = {2019}
}

Comments

14 pages

R2 v1 2026-06-23T04:47:23.099Z