The bounded-family conjecture for Hadamard diagonalizable graphs

From papers

A graph GG is Hadamard diagonalizable if its Laplacian matrix has a full set of orthogonal eigenvectors whose entries are all in {±1}\{\pm1\}; the matrix formed by these eigenvectors is then a Hadamard matrix. For a positive integer kk, consider orders n=16k+8n=16k+8.

The bounded-family conjecture for Hadamard diagonalizable graphs. For n=16k+8n=16k+8, k=1,2,k=1,2,\ldots, there are at most 2626 distinct graphs which are Hadamard diagonalizable for some Hadamard matrix of order nn.

This conjecture is suggested by computations for orders 2424, 4040, and 5656, where the observed families contain at most 2626 graphs. The supplied text does not report a proof or disproof, so the assertion remains open here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jane Breen, Steve Butler, Melissa Fuentes, Bernard Lidický, Michael Phillips, Alexander W. N. Riasanovksy, Sung-Yell Song, Ralihe R. Villagrán, Cedar Wiseman and Xiaohong Zhang, “Hadamard diagonalizable graphs of order at most 36”, arXiv:2007.09235 (2020).

Solutions 0

No solutions have been posted yet.