Quartic-residue subgraph minimum-eigenvalue conjecture
Let be a prime for which the quartic residues are defined, let be the induced subgraph of the Paley graph on the nonzero fourth powers modulo , and let be its adjacency matrix. Quartic-residue eigenvalue conjecture.
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
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.