Spherical Two-Distance Sets and Eigenvalues of Signed Graphs

Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We study the problem of determining the maximum size of a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Let Nα,β(d) denote the maximum number of unit vectors in Rd where all pairwise inner products lie in { α, β} . For fixed - 1 ≤ β< 0 ≤ α< 1 , we propose a conjecture for the limit of Nα,β(d) / d as d→ ∞ in terms of eigenvalue multiplicities of signed graphs. We determine this limit when α+ 2 β< 0 or (1-α)/(α-β)∈{1,2,3} . Our work builds on our recent resolution of the problem in the case of α= - β (corresponding to equiangular lines). It is the first determination of lim dNα,β(d) / d for any nontrivial fixed values of α and β outside of the equiangular lines setting.

Original languageEnglish (US)
Pages (from-to)203-232
Number of pages30
JournalCombinatorica
Volume43
Issue number2
DOIs
StatePublished - Apr 2023
Externally publishedYes

Keywords

  • Eigenvalue multiplicity
  • Signed graph
  • Spherical two-distance set

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint

Dive into the research topics of 'Spherical Two-Distance Sets and Eigenvalues of Signed Graphs'. Together they form a unique fingerprint.

Cite this