No label defined (Q4250146)

The solution of the graph equation \((n- 1)K_{2n}= (2n- 1)G(2n, 2n-1)\) is shown to be related to a concept of matchability of Hadamard matrices of order \(4m\). Consider a Hadamard matrix of order \(4m\) in standard form and delete the first column to get a \(4m\times (4m-1)\) matrix \(A= (a_{ij})\). The matrix \(A\) is matchable if given a pair of rows \(i\) and \(i'\) \((i< i')\), there is a unique \(j\) mapping \(i\) on \(i'\) such that \(a_{ij}a_{i'j}= -1\). It is shown that several standard constructions of Hadamard matrices yield matchable matrices. Many interesting problems for future research are also indicated. For the entire collection see [Zbl 0910.00036].