Horst Sachs

Horst Sachs
Born(1927-03-27)27 March 1927
Magdeburg, Germany
Died25 April 2016(2016-04-25) (aged 89)
Ilmenau, Germany
NationalityGerman
Alma materMartin Luther University Halle-Wittenberg
Known forSachs subgraph
Scientific career
FieldsMathematics
InstitutionsTechnische Universität Ilmenau
Academic advisorsHerbert Grötzsch
Notable studentsHansjoachim Walther
Michael Stiebitz

Horst Sachs (27 March 1927 – 25 April 2016) was 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.) 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 (with Dragos Cvetković 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. Sachs subgraphs are also named after Sachs.