A block negacyclic Bush-type Hadamard matrix and two strongly regular graphs (Q1601425)

From MaRDI portal





scientific article; zbMATH DE number 1760671
Language Label Description Also known as
default for all languages
No label defined
    English
    A block negacyclic Bush-type Hadamard matrix and two strongly regular graphs
    scientific article; zbMATH DE number 1760671

      Statements

      A block negacyclic Bush-type Hadamard matrix and two strongly regular graphs (English)
      0 references
      0 references
      0 references
      7 August 2003
      0 references
      A Bush-type Hadamard matrix \(H= (H_{ij})\) is a block matrix of order \(4n^2\) with blocks of sizes \(2n\) such that the row and column sums are \(n\) and \(H_{ii}= J_{2n}\), \(H_{ij} J_{2n}= J_{2n} H_{ij}= 0\), for \(1\leq i\neq j\leq 2n\), where \(J_m\) is a \(m\times m\) matrix of all ones. If \(U\) is a circulant matrix of order \(n\) with first row \((0\;1\;0\;0\dots 0)\) and \(D\) a diagonal matrix of order \(n\) with diagonal elements \(-1,1,1,\dots\), then matrices which are polynomials of \(\pi= UD\) are called negacyclic. In this paper a block negacyclic Bush-type Hadamard matrix of order 36 is constructed and using it in two balanaced generalized weighing matrices, twin strongly regular graphs are constructed. A twin graph is a \((0,\pm 1)\)-matrix where each sign \(1\) or \(-1\) provides the adjacency matrix of the graph.
      0 references
      balanaced generalized weighing matrices
      0 references
      0 references

      Identifiers