Entanglement content of quantum particle excitations. III. Graph partition functions