  A particle jumps between the nodes of a graph interacting with local spins.
We show that the entanglement entropy of the particle with the spin network is
related to the length of the minimum cycle basis. The structure of the thermal
state is reminiscent to the string-net of spin liquids.
