On the Temperley-Nagle identity for graph embeddings