Binary Codes of Strongly Regular Graphs

For strongly regular graphs ith adjacency matrix A, we look at the binary codes generated by A and A + I. We determine these codes for some families of graphs, e pay attention to the relation beteen the codes of switching equivalent graphs and, ith the exception of two parameter sets, we generate by computer the codes of all knon strongly regular graphs on fewer than 45 vertices.

[1]  Arthur A. Drisko,et al.  Binary Codes of Odd-order Nets , 1999 .

[2]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[3]  M. Peeters.  Ranks and structure of graphs , 1995 .

[4]  Jean Doyen,et al.  Ranks of incidence matrices of Steiner triple systems , 1978 .

[5]  J. J. Seidel,et al.  SYMMETRIC HADAMARD MATRICES OF ORDER 36 , 1970 .

[6]  Peter J. Cameron,et al.  Designs, graphs, codes, and their links , 1991 .

[7]  Francis Buekenhout.  Handbook of incidence geometry : buildings and foundations , 1995 .

[8]  Andries E. Brouwer,et al.  Block designs , 1996 .

[9]  J. J. Seidel,et al.  SYMMETRIC HADAMARD MATRICES OF ORDER 36 , 1991 .

[10]  Andries E. Brouwer,et al.  Some 2-ranks , 1992, Discret. Math..

[11]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[12]  Jennifer D. Key,et al.  Designs and Codes: An update , 1996, Des. Codes Cryptogr..

[13]  A. Brouwer,et al.  On the p-Rank of the Adjacency Matrices of Strongly Regular Graphs , 1992 .

[14]  G. Eric Moorhouse.  Bruck nets, codes, and characters of loops , 1991, Des. Codes Cryptogr..

[15]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[16]  Vladimir D. Tonchev.  Binary codes derived from the Hoffman-Singleton and Higman-Sims graphs , 1997, IEEE Trans. Inf. Theory.

[17]  J. J. Seidel,et al.  Tables of two-graphs , 1981 .

[18]  Edward Spence,et al.  Regular two-graphs on 36 vertices , 1995 .

[19]  Joseph A. Thas,et al.  In: Handbook of Incidence Geometry: Buildings and Foundations , 1995 .

[20]  A.J.L. Paulus,et al.  Conference matrices and graphs of order 26 , 1973 .

[21]  Vladimir D. Tonchev,et al.  A Design and a Code Invariant under the Simple Group Co3 , 1993, J. Comb. Theory, Ser. A.