Spectral symmetry in conference matrices

Willem H. Haemers; Leila Parsaei Majd

doi:10.1007/s10623-021-00858-8

Spectral symmetry in conference matrices

Willem H. Haemers^*, Leila Parsaei Majd

^*Corresponding author for this work

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

Abstract

A conference matrix of order n is an n× n matrix C with diagonal entries 0 and off-diagonal entries ± 1 satisfying CC^⊤= (n- 1) I. If C is symmetric, then C has a symmetric spectrum Σ (that is, Σ = - Σ) and eigenvalues ±n-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.

Original language	English
Pages (from-to)	1983-1990
Journal	Designs, Codes, and Cryptography
Volume	90
DOIs	https://doi.org/10.1007/s10623-021-00858-8
Publication status	Published - Sept 2022

Keywords

Conference matrix
Paley graph
Seidel matrix
Signed graph
Symmetric spectrum

Access to Document

10.1007/s10623-021-00858-8

Cite this

@article{bd8fabce54e74179bc7097dfec687561,

title = "Spectral symmetry in conference matrices",

abstract = "A conference matrix of order n is an n× n matrix C with diagonal entries 0 and off-diagonal entries ± 1 satisfying CC⊤= (n- 1) I. If C is symmetric, then C has a symmetric spectrum Σ (that is, Σ = - Σ) and eigenvalues ±n-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.",

keywords = "Conference matrix, Paley graph, Seidel matrix, Signed graph, Symmetric spectrum",

author = "Haemers, {Willem H.} and {Parsaei Majd}, Leila",

note = "Funding Information: The research of the second author was funded by Iranian National Science Foundation (INSF) under the contract No. 98021291. Publisher Copyright: {\textcopyright} 2021, The Author(s). Copyright: Copyright 2021 Elsevier B.V., All rights reserved.",

year = "2022",

month = sep,

doi = "10.1007/s10623-021-00858-8",

language = "English",

volume = "90",

pages = "1983--1990",

journal = "Designs, Codes, and Cryptography",

issn = "0925-1022",

publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Spectral symmetry in conference matrices

AU - Haemers, Willem H.

AU - Parsaei Majd, Leila

N1 - Funding Information: The research of the second author was funded by Iranian National Science Foundation (INSF) under the contract No. 98021291. Publisher Copyright: © 2021, The Author(s). Copyright: Copyright 2021 Elsevier B.V., All rights reserved.

PY - 2022/9

Y1 - 2022/9

N2 - A conference matrix of order n is an n× n matrix C with diagonal entries 0 and off-diagonal entries ± 1 satisfying CC⊤= (n- 1) I. If C is symmetric, then C has a symmetric spectrum Σ (that is, Σ = - Σ) and eigenvalues ±n-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.

AB - A conference matrix of order n is an n× n matrix C with diagonal entries 0 and off-diagonal entries ± 1 satisfying CC⊤= (n- 1) I. If C is symmetric, then C has a symmetric spectrum Σ (that is, Σ = - Σ) and eigenvalues ±n-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.

KW - Conference matrix

KW - Paley graph

KW - Seidel matrix

KW - Signed graph

KW - Symmetric spectrum

U2 - 10.1007/s10623-021-00858-8

DO - 10.1007/s10623-021-00858-8

M3 - Article

AN - SCOPUS:85103064041

SN - 0925-1022

VL - 90

SP - 1983

EP - 1990

JO - Designs, Codes, and Cryptography

JF - Designs, Codes, and Cryptography

ER -

Spectral symmetry in conference matrices

Abstract

Keywords

Access to Document

Fingerprint

Cite this