The Zara graph is the unique graph on 126 vertices satisfying the properties that 1) every maximal clique
(of which there are a total of 567) has six vertices,
and 2) that if
is a maximal clique and
is a vertex outside of
, then
has exactly two neighbors
in
(Blokhuis and Brouwer 1984).
The graph is strongly regular with parameters ,
though it is not the unique graph having such parameters.
It is also both distance-regular with intersection array
and distance-transitive.
It has graph spectrum and is therefore an integral
graph. It has graph automorphism group group order
.
It is a Hamiltonian graph.
The Zara graph is implemented in the Wolfram Language as GraphData["ZaraGraph"].