Combinatorial Identities from the Spectral Theory of Quantum Graphs

We present a few combinatorial identities which were encountered in our work on the spectral theory of quantum graphs. They establish a new connection between the theory of random matrix ensembles and combinatorics.