# Show two graphs are not isomorphic

I know this graphs are not isomorphic. However they have the same number of vertex and edges, and the same degree sequence, is not the most easy case.

If im correct, the graphs are isomorphic if evey posible bijection between vertex preserve adjacencies, then if i find just one bijection in wich some adjacencies are not preserved, that will be enough to show they are not isomorphic?.

In the first graph, none of the vertices with degree $2$ are adjacent. In the second graph, there are two pairs of adjacent vertices with degree $2$.
Usually it's better to look for a property of one graph that the other doesn't have. For example, Ivan Loh's answer. Another possibility is to count the number of $4$-cycles.
• Another possibility is to count the $8$-cycles. The graph on the right is Hamiltonian, the graph on the left is not. – bof Nov 26 '13 at 13:22