Equiangular line systems and switching classes containing regular graphs

DOI10.1016/J.LAA.2017.09.008MaRDI QIDQ2412692zbMATH OpenOpenAlexFDO

Authors Gary R. W. Greaves

Publication date 27 October 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

equiangular linesregular graphSeidel matrixswitching class

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: We develop the theory of equiangular lines in Euclidean spaces. Our focus is on the question of when a Seidel matrix having precisely three distinct eigenvalues has a regular graph in its switching class. We make some progress towards an answer to this question by finding some necessary conditions and some sufficient conditions. Furthermore, we show that the cardinality of an equiangular line system in $18$ dimensional Euclidean space is at most $60$.

Recommendations

• Equiangular lines in Euclidean spaces
• Equiangular lines in Euclidean spaces: Dimensions 17 and 18
• Equiangular lines with a fixed angle
• Equiangular lines in low dimensional Euclidean spaces
• Enumeration of Seidel matrices

Cites work

• A (49,16,3,6) strongly regular graph does not exist
• A remark on a construction of D. S. Asche
• Bounds on equiangular lines and on related spherical codes
• Enumeration of Seidel matrices
• Equiangular lines
• Equiangular lines in Euclidean spaces
• scientific article; zbMATH DE number 3482386 (Why is no real title available?)
• scientific article; zbMATH DE number 2097774 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• Large equiangular sets of lines in euclidean space
• New bounds for equiangular lines
• Regular 2-Graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• There is no (75,32,10,16) strongly regular graph
• Upper bounds for \(s\)-distance sets and equiangular lines

Cited in

(24)

• Enumeration of Seidel matrices
• A remark on a construction of D. S. Asche
• On strongly regular signed graphs
• Maximality of Seidel matrices and switching roots of graphs
• Equiangular lines in low dimensional Euclidean spaces
• Seidel spectrum of threshold graphs
• \(k\)-point semidefinite programming bounds for equiangular lines
• Saturated configuration and new large construction of equiangular lines
• The Lemmens-Seidel conjecture and forbidden subgraphs
• Equiangular lines and the Lemmens-Seidel conjecture
• On regular signed graphs with three eigenvalues
• Equiangular Frames and Their Duals
• Equiangular frames and generalizations of the Welch bound to dual pairs of frames
• Open problems in the spectral theory of signed graphs
• New upper bounds for equiangular lines by pillar decomposition
• On equiangular lines in 17 dimensions and the characteristic polynomial of a Seidel matrix
• Spectral proofs of maximality of some Seidel matrices
• Equiangular lines in Euclidean spaces: Dimensions 17 and 18
• Real equiangular lines in dimension 18 and the Jacobi identity for complementary subgraphs
• The Seidel spectrum of two variants of join operations
• Hermitian matrices of roots of unity and their characteristic polynomials
• Graphs with at most Four Seidel Eigenvalues
• Equiangular lines in Euclidean spaces
• Equiangular lines and covers of the complete graph

This page was built for publication: Equiangular line systems and switching classes containing regular graphs

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