Ratio of Symmetries Between any two n-Node Graphs
Combinatorics
2023-04-11 v4
Abstract
Given any two graphs on the same vertex set, and , along with the difference between the two graphs , we prove that the ratio of the sizes of the two graphs' automorphism groups is equivalent to the ratio of the sizes of 's automorphism orbits in and respectively. This result provides a link between graphs' symmetries that might otherwise seem to be unrelated.
Cite
@article{arxiv.2205.05726,
title = {Ratio of Symmetries Between any two n-Node Graphs},
author = {Justus Isaiah Hibshman},
journal= {arXiv preprint arXiv:2205.05726},
year = {2023}
}