• Title of article

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

  • Author/Authors

    Haemers، نويسنده , , Willem H. and Spence، نويسنده , , Edward، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    7
  • From page
    839
  • To page
    845
  • Abstract
    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).
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2001
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549386