A pseudogeometric graph for is a strongly
regular graph with the same parameters as the point
graph of a partial geometry , namely
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 ,
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