The Pseudo-geometric Graphs for Generalized Quadrangles of Order (3, t)

✍ Scribed by Willem H. Haemers; Edward Spence

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 88 KB
• Volume: 22
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.2001.0507

✦ Synopsis

The values t = 1, 3, 5, 6, 9 satisfy the standard necessary conditions for existence of a generalized quadrangle of order (3, t). This gives the following possible parameter sets for strongly regular graphs that are pseudo-geometric for such a generalized quadrangle: (v, k, λ, µ) = (16, 6, 2, 2), (40, 12, 2, 4), (64, 18, 2, 6), (76, 21, 2, 7) and (112, 30, 2, 10). It is well known that there are two graphs with the first parameter set and that there is just one graph with the last set of parameters. Recently, the second author has shown that there are precisely 28 strongly regular graphs with the second parameter set. Non-existence of a strongly regular graph with the fourth set of parameters was proved by the first author. Here we complete the classification by announcing that there are exactly 167 non-isomorphic strongly regular graphs with parameters (64, 18, 2, 6).