Zara Graph

Author

Eric W. Weisstein
October 16, 2018

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/ZaraGraph.nb.

For more information, see Eric's MathWorld entry http://mathworld.wolfram.com/ZaraGraph.html.

©2018 Wolfram Research, Inc. except for portions noted otherwise

Construction

distanceregular.org

g=DistanceRegularGraph["http://www.distanceregular.org/graphdata/zara126.am"]

VertexCount[g]

GraphDiameter[g]//Timing

RegularParameters[g]//Timing

DistanceRegularGraphQ[g]//Timing

HamiltonianGraphQ[g]

IntegerSpectrum[g]//SpectrumForm

GroupOrder[GraphAutomorphismGroup[g]]

HamiltonianGraphQ[g]

Length[maximalcliques=FindClique[g,Infinity,All]]

Tally[Length/@maximalcliques]

GraphData

GraphDataString

VertexCount[g]

file=OpenWrite["~/zara.m"]

WriteString[file,GraphDataString[g,
"StandardName"->"ZaraGraph",
"Name"->"Zara graph",
"Embeddings"->None,
"Information"->"ZaraGraph",
"Classes"->{"DistanceRegular","DistanceTransitive","Noncirculant","Nongrid"},
Debug->True,
TimeConstraint->10]]

Close[file]