TOPICS
Search

Pseudogeometric Graph


A pseudogeometric graph for pg(s,t,alpha) is a strongly regular graph with the same parameters as the point graph of a partial geometry pg(s,t,alpha), namely

 (((s+1)(st+alpha))/alpha,s(t+1),s-1+t(alpha-1),alpha(t+1)).

The term does not assert that the graph is the point graph of an actual partial geometry. When such a graph is realized by a partial geometry, the lines of the geometry give the Delsarte cliques that make the graph a geometric graph.

For example, the McLaughlin graph is a pseudogeometric graph for pg(4,27,2), but Östergård and Soicher (2016) proved that the corresponding McLaughlin geometry does not exist.


See also

Geometric Graph, McLaughlin Geometry, McLaughlin Graph, Partial Geometry, Point Graph, Strongly Regular Graph

Explore with Wolfram|Alpha

References

Bose, R. "Strongly Regular Graphs, Partial Geometries and Partially Balanced Designs." Pacific J. Math. 13, 389-419, 1963.Brouwer, A. E. and van Lint, J. H. "Strongly Regular Graphs and Partial Geometries." In Enumeration and Design: Papers from the Conference on Combinatorics Held at the University of Waterloo, Waterloo, Ont., June 14-July 2, 1982 (Ed. D. M. Jackson and S. A. Vanstone). Toronto, Canada: Academic Press, pp. 85-122, 1984.Östergård, P. R. J. and Soicher, L. H. "There is No McLaughlin Geometry." 12 Jul 2016. https://arxiv.org/abs/1607.03372.

Cite this as:

Weisstein, Eric W. "Pseudogeometric Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PseudogeometricGraph.html

Subject classifications