In R (igraph_0.6.6), when calling graph.difference(g1,g2) if g1 has a self loop that is not present in g2, the self loop is added twice to the resulting graph.