Strongly Regular Graphs

2022 ◽  
Author(s):  
Andries E. Brouwer ◽  
H. Van Maldeghem

Strongly regular graphs lie at the intersection of statistical design, group theory, finite geometry, information and coding theory, and extremal combinatorics. This monograph collects all the major known results together for the first time in book form, creating an invaluable text that researchers in algebraic combinatorics and related areas will refer to for years to come. The book covers the theory of strongly regular graphs, polar graphs, rank 3 graphs associated to buildings and Fischer groups, cyclotomic graphs, two-weight codes and graphs related to combinatorial configurations such as Latin squares, quasi-symmetric designs and spherical designs. It gives the complete classification of rank 3 graphs, including some new constructions. More than 100 graphs are treated individually. Some unified and streamlined proofs are featured, along with original material including a new approach to the (affine) half spin graphs of rank 5 hyperbolic polar spaces.

1970 ◽  
Vol 22 (3) ◽  
pp. 597-614 ◽  
Author(s):  
J. M. Goethals ◽  
J. J. Seidel

Several concepts in discrete mathematics such as block designs, Latin squares, Hadamard matrices, tactical configurations, errorcorrecting codes, geometric configurations, finite groups, and graphs are by no means independent. Combinations of these notions may serve the development of any one of them, and sometimes reveal hidden interrelations. In the present paper a central role in this respect is played by the notion of strongly regular graph, the definition of which is recalled below.In § 2, a fibre-type construction for graphs is given which, applied to block designs withλ= 1 and Hadamard matrices, yields strongly regular graphs. The method, although still limited in its applications, may serve further developments. In § 3 we deal with block designs, first considered by Shrikhande[22],in which the number of points in the intersection of any pair of blocks attains only two values.


2015 ◽  
Vol 92 (1) ◽  
pp. 482-486
Author(s):  
A. A. Makhnev ◽  
D. V. Paduchikh

2012 ◽  
Vol 119 (7) ◽  
pp. 1414-1426 ◽  
Author(s):  
Majid Behbahani ◽  
Clement Lam ◽  
Patric R.J. Östergård

2018 ◽  
Vol 34 (4) ◽  
pp. 711-726 ◽  
Author(s):  
Hermina Alajbegović ◽  
Almir Huskanović ◽  
Štefko Miklavič ◽  
Primož Šparl

Sign in / Sign up

Export Citation Format

Share Document