A block negacyclic Bush-type Hadamard matrix and two strongly regular graphs
type: Item
instance of: scholarly article
title: A block negacyclic Bush-type Hadamard matrix and two strongly regular graphs
zbMATH Open document ID: 1016.05019
author: Zvonimir Janko
author: H. Kharaghani
published in: Journal of Combinatorial Theory. Series A
publication date: 2003-08-07T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 1760671
zbMATH Keywords: balanaced generalized weighing matrices
reviewed by: D. Raghavarao
MaRDI profile type: Publication
OpenAlex ID: W1994066278
cites work: Q4718790
cites work: Q4184849
cites work: Q4877005
cites work: Unbalanced Hadamard matrices and finite projective planes of even order
cites work: Orthogonal Matrices with Zero Diagonal. II
cites work: Q4723751
cites work: Q5184922
cites work: Perfect codes and balanced generalized weighing matrices
cites work: On the twin designs with the Ionin-type parameters
cites work: Q2712120
cites work: Q3708813
DOI: 10.1006/JCTA.2001.3231
Recommended article: Some Bush-type Hadamard matrices
Recommended article: Hadamard matrices and strongly regular graphs with the 3-e. c. adjacency property
Recommended article: Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices
Recommended article: Bordered Complex Hadamard Matrices and Strongly Regular Graphs
Recommended article: Q3347933
Recommended article: Q3722517
Recommended article: On the adjacency matrix of a block graph
Recommended article: Q4009911
Recommended article: Symmetric Bush-type generalized Hadamard matrices and association schemes
description: scientific article; zbMATH DE number 1760671