Abstract
Let q be a prime power and m a positive integer. A construction method is given to “multiply” the parametrs of an ω-circulant BGW(v=1+q+q 2+·+q m, q m, q m−q m−1) over the cyclic group C n of order n with (q−1)/n being an even integer, by the parameters of a symmetric BGW(1+q m+1, q m+1, q m+1−q m) with zero diagonal over a cyclic group C vn to generate a symmetric BGW(1+q+·+q 2m+1,q 2m+1,q 2m+1−q 2m) with zero diagonal, over the cyclic group C n . Applications include two new infinite classes of strongly regular graphs with parametersSRG(36(1+25+·+252m+1),15(25)2m+1,6(25)2m+1,6(25)2m+1), and SRG(36(1+49+·+492m+1),21(49)2m+1,12(49)2m+1,12(49)2m+1).
Similar content being viewed by others
References
T. Beth, D. Jungnickel and H. Lenz, Design Theory, Second Edition, Cambridge University Press, Cambridge (1999).
G. Berman, Families of skew-circulant weighing matrices, Ars Combinatoria, Vol. 4 (1977) pp. 293–307.
A. E. Brouwer, Strongly regular graphs, In (C. J. Colbourn and J. H. Dinitz eds.), The CRC Handbook of Combinatorial Designs, CRC Press, Boca Raton (1996) pp. 667–683.
K. A. Bush, Unbalanced Hadamard matrices and finite projective planes of even order, J. Combin. Theory, Vol. 11 (1971) pp. 38–44.
P. Gibbons and R. Mathon, Construction methods for Bhaskar Rao and related designs, J. Austral. Math. Soc. (Series A), Vol. 42 (1987) pp. 5–30.
Y. J. Ionin, A technique for constructing symmetric designs, Desings, Codes and Cryptography, Vol. 14 (1998) pp. 147–158.
Z. Janko and H. Kharaghani, A Block Negacyclic Bush-type Hadamard matrix and Two Strongly Regular Graphs, JCT-A, 98 (2002), pp. 118–126.
Z. Janko, H. Kharaghani and V. D. Tonchev, Bush-type Hadamard matrices and symmetric designs, J. Combinatorial Designs, Vol. 9 (2001) pp. 72–78.
D. Jungnickel, On automorphism groups of divisible designs, Canadian J. Math., Vol. 34 (1982) pp. 257–297.
D. Jungnickel and V. Tonchev, Perfect codes and balanced weighing matrices, Finite Fields and their Applications, Vol. 5 (1999) pp. 294–300.
H. Kharaghani and R. Torabi, On a decomposition of complete graphs, graphs and combinatorics, to appear.
H. Kharaghani, On the twin designs with the Ionin-type parameters, The Electronic Journal of Combinatorics, Vol. (7) (2000) #R1.
H. Kharaghani, On the Siamese twin designs, In (D. Jungnickel and H. Niederreiter eds.), Finite Fields and Applications, Springer-Verlag, Berlin and Heidelberg (2001) pp. 303–312.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kharaghani, H. On a Class of Symmetric Balanced Generalized Weighing Matrices. Designs, Codes and Cryptography 30, 139–149 (2003). https://doi.org/10.1023/A:1025436002985
Issue Date:
DOI: https://doi.org/10.1023/A:1025436002985