Trace formulas for general Hermitian matrices: unitary scattering approach and periodic orbits on an associated graph

Two trace formulas for the spectra of arbitrary Hermitian matrices are derived by transforming the given Hermitian matrix $H$ to a unitary analogue. In the first type the unitary matrix is $e^{i(\lambda\II - H)}$ where $\lambda$ is the spectral parameter. The new feature is that the spectral parameter appears in the final form as an argument of Eulerian polynomials -- thus connecting the periodic orbits to combinatorial objects in a novel way. To obtain the second type, one expresses the input in terms of a unitary scattering matrix in a larger Hilbert space. One of the surprising features here is that the locations and radii of the spectral discs of Gershgorin's theorem appear naturally as the pole parameters of the scattering matrix. Both formulas are discussed and possible applications are outlined.