Title: Thermal state entanglement entropy on a quantum graph

Abstract: 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.