Horst Sachs
From Wikipedia, the free encyclopedia
Horst Sachs (b. 1927) is a German mathematician, an expert in graph theory, a recipient of the Euler Medal (2000).
He earned the degree of Doctor of Science (Dr. rer. nat.) fom the Martin-Luther-Universität Halle-Wittenberg in 1958. As of 2007, he is 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[1] (written with Dragos Cvetkovic and Michael Doob) 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.