Maximality of Seidel matrices and switching roots of graphs

DOI10.1007/S00373-021-02359-WMaRDI QIDQ2051870zbMATH OpenOpenAlexFDO

Authors Meng-Yue Cao, Jack H. Koolen, Akihiro Munemasa, Kiyoto Yoshino

Publication date 25 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

adjacency matricesSeidel matricesswitching classes of graphstwo-graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a Euclidean space with angle $arccos1/3$. Motivated by the maximality of the exceptional root system $E_8$, we define strong maximality of a Seidel matrix, and show that every Seidel matrix achieving the absolute bound is strongly maximal.

Recommendations

• Enumeration of Seidel matrices
• Spectral proofs of maximality of some Seidel matrices
• Equiangular line systems and switching classes containing regular graphs
• On equiangular lines in 17 dimensions and the characteristic polynomial of a Seidel matrix
• Equiangular lines in Euclidean spaces

Cites work

• Equiangular line systems and switching classes containing regular graphs
• Equiangular lines
• Equiangular lines and the Lemmens-Seidel conjecture
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• Saturated configuration and new large construction of equiangular lines
• Spectra of graphs
• The regular two-graph on 276 vertices
• Upper bounds for \(s\)-distance sets and equiangular lines

Cited in

(6)

• Enumeration of Seidel matrices
• There does not exist a strongly regular graph with parameters \((1911, 270, 105, 27)\)
• Spectral proofs of maximality of some Seidel matrices
• Enumeration of sets of equiangular lines with common angle ((1 / 3))
• Sets of equiangular lines in dimension 18 constructed from A₉ A₉ A₁
• A 2-distance set with 277 points in the euclidean space of dimension 23

This page was built for publication: Maximality of Seidel matrices and switching roots of graphs

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