power graph of a group

GA316
119 ●5 ●10 ●19

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 +0200 )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 +0200

Seen: 275 times

Last updated: Mar 17 '18