We have identified a class of quantum networks (quantum graphs) with unique and precisely defined spectral properties, that we call "regular quantum graphs". Although these systems are chaotic in the classical limit, the spectra of the regular quantum graphs are explicitly solvable. There exists an exact, convergent periodic orbit sum (similar to Gutzwiller's expansion for the density of states), which expresses the individual quantum energy levels for these systems.