Revised Vallentin conjecture for distance-regular graphs

At least 4 years old · documented by

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=max⁡r∈{d−1,d}{r21−w1(θ1)1−wr(θ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.

References

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.