Conjecture on strong nodal domains of ternary Hamming graphs
Conjecture on strong nodal domains of ternary Hamming graphs
Let be the Hamming graph with vertex set , where two vertices are adjacent when they differ in exactly one coordinate. Its Laplacian has eigenvalue corresponding to the index . For an eigenfunction , let denote its number of strong nodal domains.
Conjecture on ternary strong nodal domains. For any eigenfunction of , , with eigenvalue we have .
This is the last remaining open case for the analogous problem with in the paper. Numerical experiments for found minimum values , respectively, supporting the conjectured linear lower bound.
Sources & referencesView supporting material
Primary source
Alexandr Valyuzhenich and Konstantin Vorob'ev, “On strong nodal domains for eigenfunctions of Hamming graphs”, arXiv:2502.14543 (2025).
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.