Symmetries and symmetry-breaking in arithmetic graphs.

In this paper, we study symmetries and symmetry-breaking of the arithmetic graph of a composite number , denoted by . We first study some properties such as the distance between vertices, the degree of a vertex and the number of twin classes in the arithmetic graphs. We describe symmetries of and prove that the automorphism group of is isomorphic to the symmetric group of elements, for .