Moscow-Soicher Graph

Author

Eric W. Weisstein
March 4, 2021

This notebook downloaded from http://mathworld.wolfram.com/notebooks/GraphTheory/Moscow-SoicherGraph.nb.

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

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

Source

https://www.distanceregular.org/graphs/moscow-soicher.html

Construction

g=DistanceRegularGraph["moscow-soicher"]

RecognizeGraph[g]

Properties

VertexCount[g]

GraphDiameter[g]

RegularParameters[g]

IntersectionArray[g]//Timing

<<IGraphM`

IGIntersectionArray[g]

IntegerSpectrum[g]//SpectrumForm

DistanceRegularGraphQ[g]//Timing

DistanceTransitiveGraphQ[g]//Timing

GraphData

GraphDataClassString

GraphDataClassString[g]

GraphDataString

file=OpenAppend["~/dr.m"]

WriteString[file,GraphDataString[g,
"StandardName"->"MoscowSoicherGraph",
"Name"->"Moscow-Soicher graph",
"Information"->"Moscow-SoicherGraph",
"Embeddings"->{},
"Skip"->{"Arboricity","BurningNumber","Chord","ChordlessCycle","ChordlessCycles","Chords","ChromaticNumber","CliqueCoveringNumber","ComplementOddChordlessCycle","ComplementOddChordlessCycles","ConnectedInducedSubgraphPolynomial","ConnectedInducedSubgraphs","CrossingNumber","Cycles","CyclePolynomial","CycleSignature","DominatingSet","DominatingSets","EdgeCovers","GracefulLabeling","GracefulLabelings","HamiltonianCycles","HamiltonianPaths","HamiltonianWalks","IdiosyncraticPolynomial","IndependentVertexSets","LongestCycles","MatchingGeneratingPolynomial","MaximalIndependentEdgeSets","MaximalIndependentVertexSets","MaximallyNonhamiltonian","MaximumFlowMatrix","MaximumIndependentEdgeSets","MinimumCoveringsByMaximalCliques","MinimumEdgeColoring","MinimumVertexColoring","MinimumVertexCut","MinimumVertexCuts","MinimumWeightFractionalColoring","MinimumWeightFractionalEdgeColoring","OddChordlessCycles","PathPolynomial","Paths","RadioLabeling","RadioLabelings","RadioNumber","RectilinearCrossingCount","ResistanceMatrix","Skewness","StronglyPerfect","UnitDistance","Thickness"},
TimeConstraint->10
]]

Close[file]