power graph of a group

GA316
129 ●6 ●12 ●20

The power graph of a group is the graph whose vertex set is the group, two elements being adjacent if one is a power of the other.

I am wondering the notion of power graph of a group has been implemented in sage?

Kindly share your views.

Thank you.

1 Answer

Sort by » oldest newest most voted

This can easily be constructed as follows

sage: S = SymmetricGroup(4)
sage: G = DiGraph(list(S))
sage: for s in S: G.add_edges([(s,s**k) for k in range(2,s.order())])

Thank you :)

GA316 ( 2018-03-17 11:52:49 +0100 )edit

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: 2018-03-17 11:34:35 +0100

Seen: 371 times

Last updated: Mar 17 '18