Abstract:A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised what has since become a central question in the study of equiangular lines in Euclidean spaces. They asked for the maximum number of equiangular lines in $\mathbb{R}^r$ with a common angle of $\arccos{\frac{1}{2k-1}}$ for any integer $k \geq 2$. We show that the answer equals $r-1+\left\lfloor\frac{r-1}{k-1}\right\rfloor,$ provided that $r$ is at least exponential in a polynomial in $k$. This improves upon a recent breakthrough of Jiang, Tidor, Yao, Zhang, and Zhao [Ann. of Math. (2) 194 (2021), no. 3, 729-743], who showed that this holds for $r$ at least doubly exponential in a polynomial in $k$. We also show that for any common angle $\arccos{\alpha}$, the answer equals $r+o(r)$ already when $r$ is superpolynomial in $1/\alpha \to \infty$. The key new ingredient underlying our results is an improved upper bound on the multiplicity of the second-largest eigenvalue of a graph. In one of the regimes, this improves and significantly extends a result of McKenzie, Rasmussen, and Srivastava [STOC 2021, pp. 396-407].

Maximality of Seidel matrices and switching roots of graphs

A short note on cospectral and integral chain graphs for Seidel matrix

Equiangular lines and eigenvalue multiplicities

On eigenvalues of Seidel matrices and Haemers' conjecture

Equiangular tight frames from complex Seidel matrices containing cube roots of unity

Equiangular lines via improved eigenvalue multiplicity

Complete signed graphs with largest maximum or smallest minimum eigenvalue

The Lemmens-Seidel Conjecture and Forbidden Subgraphs

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

Maximal signed bipartite graphs with totally disconnected graphs as star complements

Independence and orthogonality of algebraic eigenvectors over the max-plus algebra

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult

The coherent rank of a graph with three eigenvalues

Maximal Sets of Equiangular Lines

Graph Limits and Spectral Extremal Problems for Graphs

Maximal root subsystems of affine reflection systems and duality

Unexpected loss of maximality: the case of Hilbert square of real surfaces

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups

Conic programming to understand sums of squares of eigenvalues of graphs