The bounded-family conjecture for Hadamard diagonalizable graphs
The bounded-family conjecture for Hadamard diagonalizable graphs
A graph is Hadamard diagonalizable if its Laplacian matrix has a full set of orthogonal eigenvectors whose entries are all in ; the matrix formed by these eigenvectors is then a Hadamard matrix. For a positive integer , consider orders .
The bounded-family conjecture for Hadamard diagonalizable graphs. For , , there are at most distinct graphs which are Hadamard diagonalizable for some Hadamard matrix of order .
This conjecture is suggested by computations for orders , , and , where the observed families contain at most 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
Sign in to submit a solution.
No solutions have been posted yet.