A Formula for the Spectra of Differential Operators on Graphs

We consider a connected undirected finite graph and a spectral problem generated by the double differentiation of functions on its edges (under usual conditions on the vertices ensuring the self-adjointness of the problem). We introduce, in a standard way, an entire function vanishing at the nonzero eigenvalues of the problem and give an explicit formula for this function, which involves graphs (introduced by V. I. Arnold) generated by a self-mapping of a finite set.