A survey on the missing Moore graph

View/ Open
Issue date
2019-01-16Suggested citation
Dalfó, Cristina;
.
(2019)
.
A survey on the missing Moore graph.
Linear Algebra and its Applications, 2019, vol. 569, p. 1-14.
https://doi.org/10.1016/j.laa.2018.12.035.
Metadata
Show full item recordAbstract
This is a survey on some known properties of the possible Moore graph (or graphs) ϒ with degree 57 and diameter 2. Moreover, we give some new results about it, such as the following. When we consider the distance partition of ϒ induced by a vertex subset C, the following graphs are distance-regular: The induced graph of the vertices at distance 1 from C when C is a set of 400 independent vertices; the induced graphs of the vertices at distance 2 from C when C is a vertex or an edge, and the line graph of ϒ. Besides, ϒ is an edge-distance-regular graph.
Is part of
Linear Algebra and its Applications, 2019, vol. 569, p. 1-14European research projects
Collections
The following license files are associated with this item: