The von Neumann neighborhood conjecture for graph codes
The von Neumann neighborhood conjecture for graph codes
Let be the adjacency matrix of a graph on vertices with vertex set . Let be the binary linear code generated by , and let denote its minimum distance. For a nonempty subset of , let denote its von Neumann neighborhood. The von Neumann neighborhood conjecture. If
then either or . The observation preceding this conjecture verifies the claim for complete graphs, while its validity for general graphs is left open.
Sources & referencesView supporting material
Primary source
Sudipta Mallik and Bahattin Yildiz, “Isodual and Self-dual Codes from Graphs”, arXiv:1908.03513 (2021).
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.