Suppose I want to test an algorithm for graph isomorphism check.

Starting from a given graph, I would do a random permutation of vertices to build the second graph.

Is there a way of making another isomorphic graph that is "more difficult" to check?