Quartic-residue subgraph minimum-eigenvalue conjecture

Let pp be a prime for which the quartic residues are defined, let FpF_p be the induced subgraph of the Paley graph GpG_p on the nonzero fourth powers modulo pp, and let AFpA_{F_p} be its adjacency matrix. Quartic-residue eigenvalue conjecture.

limpλmin(AFp)p=12.\lim_{p\to\infty}\frac{\lambda_{\min}(A_{F_p})}{\sqrt p}=-\frac12.

The quartic-residue subgraph has the same number of vertices as a degree-2 localization but exhibits different spectral behavior. The source explicitly reports a counterexample to the corresponding localized-graph prediction, while this more specific asymptotic is presented as plausible and remains unproved.

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.