Count the number of automorphisms in the graph

  • Thread starter Thread starter scorpius1782
  • Start date Start date
  • Tags Tags
    Count Graph
scorpius1782
Messages
107
Reaction score
0

Homework Statement


I had a different problem before about this and I figured it out. I'd like to know if I'm doing this one correctly as well.
Count the number of automorphisms in the graph.
The graph is attached, now.

The Attempt at a Solution



I know I can rearrange the (a,m,b) 3! ways. I also know that I can only arrange (g,h) and (e,d) 4 ways. So, for each arrangement of (a,m,b) I have 4 arrangements of (g,h) and (e,d). Then 6*4=24 total.

Have I got this sorted out correctly?
 

Attachments

  • graphexample.png
    graphexample.png
    4.8 KB · Views: 523
Last edited:
Physics news on Phys.org
Just FYI, the graph is NOT attached.
 
  • Like
Likes 1 person
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top