Horst Sachs

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Horst Sachs

Horst Sachs (born 27 March 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.) from the Martin-Luther-Universität Halle-Wittenberg in 1958.[1] As of 2010, he is professor emeritus at the Institute of Mathematics of the Technische Universität Ilmenau.[2]

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.[3][4][5][6][7][8]

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.


  1. ^ Horst Sachs at the Mathematics Genealogy Project.
  2. ^ Faculty profile at Ilmenau, retrieved 2010-08-07.
  3. ^ VEB Deutscher Verlag der Wissenschaften, Berlin, 1980. Academic Press, 1980. 2nd ed., VEB Deutscher Verlag der Wissenschaften, 1982. 3rd revised and enlarged ed., Johann Ambrosius Barth, Heidelberg, 1995, ISBN 978-3-335-00407-3. Russian translation Spektry grafov. teoriia i primenenie, Naukova dumka, Kiev, 1984.
  4. ^ Review by Lowell W. Beineke (1981), SIAM Review 23 (4): 546–548, doi:10.1137/1023115.
  5. ^ Review by Gordon J. Savage and S. Toida (1981), Journal of the Franklin Institute 311 (6): 403, doi:10.1016/0016-0032(81)90029-6.
  6. ^ Review by Bojan Mohar (1995), Zbl 0824.05046.
  7. ^ Review by Wessel (1996), Journal of Applied Mathematics and Mechanics 76 (10): 144, doi:10.1002/zamm.19960760305.
  8. ^ Review by P. Rowlinson (1996), Proceedings of the Edinburgh Mathematical Society (Series 2) 39: 188–189, doi:10.1017/S0013091500022902.