Minimum-eigenvalue conjecture for localized Paley graphs

Let GpG_p be the Paley graph of prime order pp, let a1a\geq1, and let Ia(Gp)\mathcal I_a(G_p) denote the independent sets of size aa. For IIa(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.

limpminIIa(Gp)2a+1pλmin(AGp,I)=limpmaxIIa(Gp)2a+1pλmin(AGp,I)=22a1.\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.

Sources & referencesView supporting material

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.