Quartic-residue subgraph minimum-eigenvalue conjecture
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.