Quasi-balanced weighing matrices, signed strongly regular graphs and association schemes

DOI10.1016/J.FFA.2022.102065MaRDI QIDQ2168927zbMATH OpenOpenAlexWikidataFDO

Authors H. Kharaghani, Thomas Pender, Sho Suda

Publication date 26 August 2022

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.01369

zbMATH Keywords

association schemedivisible design graphstrongly regular graphweighing matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Other designs, configurations (05B30) Association schemes, strongly regular graphs (05E30)

Abstract: A weighing matrix $W$ is quasi-balanced if $|W||W{|}^{o}p=|W{|}^{o}p|W|$ has at most two off-diagonal entries, where $|W{|}_{ij}=|W_{ij}|$. A quasi-balanced weighing matrix $W$ signs a strongly regular graph if $|W|$ coincides with its adjacency matrix. Among other things, signed strongly regular graphs and their equivalent association schemes are presented.

Review text

A weighing matrix \(W\) is quasi-balanced if \(|W|\,|W|^\top = |W|^\top\,|W|\) has at most two off-diagonal entries, where \(|W|_{ij} = |W_{ij}|\). A quasi-balanced weighing matrix \(W\) signs a strongly regular graph if \(|W|\) coincides with its adjacency matrix. Among other results, in this work, some signed strongly regular graphs and their equivalent association schemes are presented.

Recommendations

• Balanced weighing matrices
• On a class of symmetric balanced generalized weighing matrices
• The structure of weighing matrices having large weights
• scientific article; zbMATH DE number 825139
• Balanced generalized weighing matrices and their applications

Cites work

• Algebraic design theory
• Balanced generalized weighing matrices and their applications
• Balanced weighing matrices
• Combinatorics of symmetric designs
• Cyclic relative difference sets with classical parameters
• scientific article; zbMATH DE number 4014744 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 193433 (Why is no real title available?)
• scientific article; zbMATH DE number 3512125 (Why is no real title available?)
• scientific article; zbMATH DE number 7008242 (Why is no real title available?)
• scientific article; zbMATH DE number 1382770 (Why is no real title available?)
• scientific article; zbMATH DE number 3995696 (Why is no real title available?)
• scientific article; zbMATH DE number 786138 (Why is no real title available?)
• Multiplicative number theory. I. Classical theory
• On a decomposition of complete graphs
• On vanishing sums of roots of unity.
• Perfect codes and balanced generalized weighing matrices. II
• Perfect codes and balanced generalized weighing matrices. II
• Siamese objects, and their relation to color graphs, association schemes and Steiner designs
• Strongly regular graphs

Cited in

(1)

• On a class of optimal constant weight codes

This page was built for publication: Quasi-balanced weighing matrices, signed strongly regular graphs and association schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168927)