A survey on the missing Moore graph

Thumbnail
View/Open
Issue date
2019
Author
Dalfó, Cristina
Impact

Google Scholar logo  Google Scholar
Share
Export to Mendeley
Metadata
Show full item record
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:

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