Revised Vallentin conjecture for distance-regular graphs

Let GG be a distance-regular graph with diameter dd, with eigenvalues θ0>θ1>>θd\theta_0>\theta_1>\cdots>\theta_d and cosine sequences (w0(θj),,wd(θj))(w_0(\theta_j),\ldots,w_d(\theta_j)) corresponding to the eigenvalues. Let c2(G)c_2(G) denote the least Euclidean distortion of the shortest-path metric of GG. Revised Vallentin conjecture.

c2(G)2=maxr{d1,d}{r21w1(θ1)1wr(θ1)}.c_2(G)^2=\max_{r\in\{d-1,d\}}\left\{r^2\frac{1-w_1(\theta_1)}{1-w_r(\theta_1)}\right\}.

The maximum occurs at r=dr=d unless GG is antipodal. The paper proves this revised conjecture for diameter 33 and gives partial results for diameter 44.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.