A survey on the missing Moore graph

Dalfó, Cristina

doi:https://doi.org/10.1016/j.laa.2018.12.035

View/Open

Postprint (378.5Kb)

Issue date

2019-01-16

Author

Dalfó, Cristina

Suggested 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.

Abstract

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.

URI

http://hdl.handle.net/10459.1/65591

DOI

https://doi.org/10.1016/j.laa.2018.12.035

Is part of

Linear Algebra and its Applications, 2019, vol. 569, p. 1-14

Collections

The following license files are associated with this item:

Creative Commons

Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2019