Deduce Symmetry in graph from Kamada-Kawai-layout

88 Views Asked by At

I am analysing a graph and using the networkx Python package I plotted it. The layout I used is the Kamada-Kawai-layout which minizes the Kamada-Kawai cost function. I obtain the following:

Plotted graph

From looking at it there is some rotational symmetry and I am wondering how to translate this into a formal mathematical observation. What could a possible formulation about a graph property look like?

The graph is the result of the 5-fold Cartesian graph product of the Johnson $J(4,2)$ graph with itself and removing all vertices wich contain non-unique entries, e.g., a vertex of the form $(1,2,1,3,2)$ is removed.