The first trace formula for a graph was derived by Roth (1983). In 1997 Kottos and Smilansky used the quantization condition above to obtain the following trace formula for the Laplace operator on a graph when the transition amplitudes are independent of k . The trace formula links the spectrum with periodic orbits on the graph.