The bounded-family conjecture for Hadamard diagonalizable graphs

About 6 years old · traced to

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.

References

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).

Progress summary

Never refreshed

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.