×

Divisible design digraphs and association schemes. (English) Zbl 1459.05105

Summary: Divisible design digraphs are constructed from skew balanced generalized weighing matrices and generalized Hadamard matrices. Commutative and non-commutative association schemes are shown to be attached to the constructed divisible design digraphs.

MSC:

05C20 Directed graphs (digraphs), tournaments
05C51 Graph designs and isomorphic decomposition
05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
05B05 Combinatorial aspects of block designs
05E30 Association schemes, strongly regular graphs
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bannai, E.; Ito, T., Algebraic Combinatorics I: Association Schemes (1984), Benjamin/Cummings: Benjamin/Cummings Menlo Park, CA · Zbl 0555.05019
[2] Crnković, D.; Kharaghani, H., Divisible Design Digraphs, Algebraic Design Theory and Hadamard Matrices, Springer Proc. Math. Stat., vol. 133, 43-60 (2015), Springer: Springer Cham · Zbl 1329.05125
[3] Crnković, D.; Kharaghani, H.; Švob, A., Divisible design Cayley digraphs, Discrete Math., 343, 4, Article 111784 pp. (2020) · Zbl 1433.05215
[4] van Dam, E., Three-class association schemes, J. Algebraic Comb., 10, 69-107 (1999) · Zbl 0929.05096
[5] Haemers, W. H.; Kharaghani, H.; Meulenberg, M., Divisible design graphs, J. Comb. Theory, Ser. A, 118, 978-992 (2011) · Zbl 1232.05131
[6] Higman, D. G., Coherent configurations, part 1: ordinary representation theory, Geom. Dedic., 4, 1-32 (1975) · Zbl 0333.05010
[7] Ionin, Yury J.; Kharaghani, H., Doubly regular digraphs and symmetric designs, J. Comb. Theory, Ser. A, 101, 35-48 (2003) · Zbl 1016.05007
[8] Jørgensen, L. K., Normally regular digraphs, Electron. J. Comb., 22, Article P4.21 pp. (2015) · Zbl 1323.05143
[9] Kharaghani, H., New class of weighing matrices, Ars Comb., 19, 69-72 (1985) · Zbl 0584.05015
[10] Kharaghani, H.; Sasani, S.; Suda, S., A strongly regular decomposition of the complete graph and its association scheme, Finite Fields Appl., 48, 356-370 (2017) · Zbl 1372.05233
[11] Kharaghani, H.; Suda, S., Linked systems of symmetric group divisible designs, J. Algebraic Comb., 47, 2, 319-343 (2017) · Zbl 1384.05182
[12] Kharaghani, H.; Suda, S., Non-commutative association schemes and their fusion association schemes, Finite Fields Appl., 52, 108-125 (2018) · Zbl 1388.05197
[13] Kharaghani, H.; Suda, S., Linked system of symmetric group divisible designs of type II, Des. Codes Cryptogr., 87, 10, 2341-2360 (2019) · Zbl 1419.05219
[14] Kharaghani, H.; Suda, S., Commutative association schemes obtained from twin prime powers, Fermat primes, Mersenne primes, Finite Fields Appl., 63, Article 101631 pp. (2020) · Zbl 1433.05334
[15] Mathon, R., The systems of linked \(2-(16, 6, 2)\) designs, Ars Comb., 11, 131-148 (1981) · Zbl 0468.05012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.