English

Spectral symmetry in conference matrices

Combinatorics 2021-01-22 v3

Abstract

A conference matrix of order nn is an n×nn\times n matrix CC with diagonal entries 00 and off-diagonal entries ±1\pm 1 satisfying CC=(n1)ICC^\top=(n-1)I. If CC is symmetric, then CC has a symmetric spectrum Σ\Sigma (that is, Σ=Σ\Sigma=-\Sigma) and eigenvalues ±n1\pm\sqrt{n-1}. We show that many principal submatrices of CC also have symmetric spectrum, which leads to examples of Seidel matrices of graphs (or, equivalently, adjacency matrices of complete signed graphs) with a symmetric spectrum. In addition, we show that some Seidel matrices with symmetric spectrum can be characterized by this construction.

Keywords

Cite

@article{arxiv.2004.05829,
  title  = {Spectral symmetry in conference matrices},
  author = {Willem H. Haemers and Leila Parsaei Majd},
  journal= {arXiv preprint arXiv:2004.05829},
  year   = {2021}
}
R2 v1 2026-06-23T14:49:05.160Z