Horst Sachs


Horst Sachs was a German mathematician, an expert in graph theory, a recipient of the Euler Medal.
He earned the degree of Doctor of Science from the Martin-Luther-Universität Halle-Wittenberg in 1958. Following his retirement in 1992, he was professor emeritus at the Institute of Mathematics of the Technische Universität Ilmenau.
His encyclopedic book in spectral graph theory, Spectra of Graphs. Theory and Applications has several editions and was translated in several languages.
Two theorems in graph theory bear his name. One of them relates the coefficients of the characteristic polynomial of a graph to certain structural features of the graph. Another one is a simple relation between the characteristic polynomials of a graph and its line graph.