Thermal state entanglement entropy on a quantum graph.

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 of the string net of spin liquids.