Quartic-residue subgraph minimum-eigenvalue conjecture

About 3 years old · traced to

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.

lim⁡p→∞λ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.

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.