Horst Sachs

Horst Sachs

Horst Sachs (27 mars 1927 – 25 april 2016) var en tysk matematiker , expert på grafteori , mottagare av Eulermedaljen (2000).

Han tog examen som doktor i naturvetenskap (Dr. rer. nat.) från Martin-Luther-Universität Halle-Wittenberg 1958. Efter sin pensionering 1992 var han professor emeritus vid Institutet för matematik vid Technische Universität Ilmenau .

Hans encyklopediska bok i spektralgrafteori , Spectra of Graphs. Teori och tillämpningar (med Dragos Cvetković och Michael Doob) har flera upplagor och översatts till flera språk.

Två satser inom grafteorin bär hans namn. En av dem relaterar koefficienterna för det karakteristiska polynomet i en graf till vissa strukturella egenskaper hos grafen. En annan är en enkel relation mellan de karakteristiska polynomen i en graf och dess linjediagram . Sachs subgrafer är också uppkallade efter Sachs.