Loading [MathJax]/jax/output/HTML-CSS/jax.js

Sorry, this content is no longer available

Ask Your Question
1

Automorphism group of weighted graph

asked 6 years ago

sleeve chen gravatar image

updated 6 years ago

I know we can use sage to find the group of automorphisms of a graph G:

G.automorphism_group().list()

However, the above way can only be used to the unweighted graph. So for example:

G = matrix([[0,10,0],
            [10,0,1],
            [0,1,0]])
G1 = Graph(G, weighted = True)
G1.show(edge_labels=True )  
G.automorphism_group().list()

The result is:

[(), (0,2)]

However, this result is not correct (correct for unweighted case). This is because ADDA, where

D=[001010100], which is a permutation matrix and

A=[01001001010], which is an adjacency matrix.

Can we use SAGE to find the group of automorphisms of a graph?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
3

answered 6 years ago

rburing gravatar image

Do you mean G1.automorphism_group(edge_labels=True)?

Preview: (hide)
link

Your Answer

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

Add Answer

Question Tools

1 follower

Stats

Asked: 6 years ago

Seen: 614 times

Last updated: Jun 28 '18