Spectral symmetry in conference matrices

DOI10.1007/S10623-021-00858-8MaRDI QIDQ2168068zbMATH OpenOpenAlexFDO

Authors Willem H. Haemers, Leila Parsaei Majd

Publication date 31 August 2022

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2004.05829

zbMATH Keywords

signed graphPaley graphsymmetric spectrumSeidel matrixconference matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Signed and weighted graphs (05C22)

Abstract: A conference matrix of order $n$ is an $nimesn$ matrix $C$ with diagonal entries $0$ and off-diagonal entries $pm1$ satisfying $C{C}^{o}p=(n-1)I$. If $C$ is symmetric, then $C$ has a symmetric spectrum $Sigma$ (that is, $Sigma=-Sigma$) and eigenvalues $pmsqrtn-1$. We show that many principal submatrices of $C$ 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.

Recommendations

• Eigenvalues of a class of \((0,\pm{} 1)\) symmetric matrices
• Spectral properties of sign symmetric matrices
• Complex skew-symmetric conference matrices
• Symmetric and Skew-Symmetric {0,±1}-Matrices with Large Determinants
• scientific article; zbMATH DE number 1264877

Cites work

• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• scientific article; zbMATH DE number 3756498 (Why is no real title available?)
• scientific article; zbMATH DE number 3547309 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• Equiangular lines in Euclidean spaces
• Graphs which contain all small graphs
• On sign-symmetric signed graphs
• On the spectrum of some signed complete and complete bipartite graphs
• Open problems in the spectral theory of signed graphs
• Spectra of graphs
• Symmetric Conference Matrices of Order pq 2 + 1
• Symmetric and Skew-Symmetric {0,±1}-Matrices with Large Determinants

Cited in

(3)

• A note on complex conference matrices
• Eigenvalues of a class of \((0,\pm{} 1)\) symmetric matrices
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)

This page was built for publication: Spectral symmetry in conference matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168068)