Minimum-eigenvalue conjecture for localized Paley graphs

About 3 years old · traced to

Let GpG_p be the Paley graph of prime order pp, let a≥1a\geq1, and let Ia(Gp)\mathcal I_a(G_p) denote the independent sets of size aa. For I∈Ia(Gp)I\in\mathcal I_a(G_p), let AGp,IA_{G_{p,I}} be the adjacency matrix of the localized graph and let λmin⁡\lambda_{\min} denote its smallest eigenvalue. Minimum-eigenvalue conjecture.

lim⁡p→∞min⁡I∈Ia(Gp)2a+1pλmin⁡(AGp,I)=lim⁡p→∞max⁡I∈Ia(Gp)2a+1pλmin⁡(AGp,I)=−22a−1.\lim_{p\to\infty}\min_{I\in\mathcal I_a(G_p)}\frac{2^{a+1}}{\sqrt p}\lambda_{\min}(A_{G_{p,I}})=\lim_{p\to\infty}\max_{I\in\mathcal I_a(G_p)}\frac{2^{a+1}}{\sqrt p}\lambda_{\min}(A_{G_{p,I}})=-2\sqrt{2^a-1}.

This asserts uniform asymptotic spectral-edge behavior across all localizations. The paper proves the degree-a=1a=1 case and presents the general statement as conjectural, with the maximum-eigenvalue analogue noted as a related possibility.

References

Primary source

Dmitriy Kunisky, “Spectral pseudorandomness and the road to improved clique number bounds for Paley graphs”, arXiv:2303.16475 (2023).

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.