Revised Vallentin conjecture for distance-regular graphs
Revised Vallentin conjecture for distance-regular graphs
Let be a distance-regular graph with diameter , with eigenvalues and cosine sequences corresponding to the eigenvalues. Let denote the least Euclidean distortion of the shortest-path metric of . Revised Vallentin conjecture.
The maximum occurs at unless is antipodal. The paper proves this revised conjecture for diameter and gives partial results for diameter .
Sources & referencesView supporting material
Primary source
Sebastian M. Cioabă, Himanshu Gupta, Ferdinand Ihringer and Hirotake Kurihara, “The least Euclidean distortion constant of a distance-regular graph”, arXiv:2109.09708 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.