How to get only the connected graphs from this code

asked 2019-02-12 08:57:16 +0200

Anonymous

how to get only the connected graphs from this code.

for G in graphs(10):

G.show()

L=G.laplacian_matrix().eigenvalues()

L.sort()

show(L)

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2019-02-12 10:13:55 +0200

rburing

10644 ●4 ●77 ●211 https://www.rburing.nl/

You can replace graphs(10) by

filter(lambda g: g.is_connected(), graphs(10))

It is more efficient to use the nauty backend; replace graphs(10) by

graphs.nauty_geng('10 -c')

edit flag offensive delete link

add a comment

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: 2019-02-12 08:57:16 +0200

Seen: 92 times

Last updated: Feb 12 '19

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

How to get only the connected graphs from this code edit

1 Answer