Whether the attached graphs are isomorphic?

58 Views Asked by At

$G_1$

$G_2$

Whether these two graphs are nonisomorphic? They have same number vertices, same regularity, they are cospectral (means: they have same same set of adjacency eigenvalues). I have taken powers of their adjacency matrices and observed that each number in its entries is appearing the same number of times. So whether I could conclude, they are isomorphic!

1

There are 1 best solutions below

0
On BEST ANSWER

$G_1^C$

$G_2^c$

Clearly the complements are isomorphic so both the graphs in Figure-1 and Figure-2 are isomorphic.