From the following collection how to find only those graphs having only integer eigenvalue

asked 5 years ago

Anonymous

updated 5 years ago

for g in graphs.nauty_geng("8 -c"):

g.show()

h = g.laplacian_matrix().eigenvalues()

h.sort()

show(h)

I am trying to extract those graphs having all laplacian eigenvalues are integer. Is it possible to solve this problem in sage?

Comments

Something like that

sage: [G for G in graphs(6) if all(f.degree()<=1 for f,d in G.charpoly().factor())]

FrédéricC ( 5 years ago )

ok. Can we see those graphs also having integer eigenvalues?

rewi ( 5 years ago )

add a comment

answered 5 years ago

FrédéricC

5426 ●4 ●44 ●121

updated 5 years ago

Like that

L = [G for G in graphs.nauty_geng("8 -c")
     if all(f.degree() <= 1 for f, d in G.laplacian_matrix().charpoly().factor())]

Then you have a list of graphs. You can then use

graphics_array([G.plot() for G in L])

or any other way to display them.

link

Comments

But the output is not giving graphs. It is not coming correctly. When I run it on sage, the output is [Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices, Graph on 8 vertices,

rewi ( 5 years ago )

Thanks a lot

rewi ( 5 years ago )

add a comment

Your Answer

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

From the following collection how to find only those graphs having only integer eigenvalue

Comments

1 Answer

Comments

Your Answer

Question Tools

Stats

From the following collection how to find only those graphs having only integer eigenvalue savecancel

Comments

1 Answer

Comments

Your Answer

Question Tools

Stats

From the following collection how to find only those graphs having only integer eigenvalue