This paper addresses the problem of comparing different measures of graph symmetry. Two measures, each based on the number and respective sizes of the vertex orbits of the automorphism group or a graph, are compared. A real valued distance measure is used to compare the symmetry measures by establishing the limiting value of the distances for several well known classes of graphs.
|Number of pages||13|
|Publication status||Published - Dec 2021|
- Data science
- Graph measures
- Quantitative graph theory