Zum Inhalt springen

Horst Sachs

aus Wikipedia, der freien Enzyklopädie
Datei:Horst Sachs.jpg
Horst Sachs 1974

Horst Sachs (* 27. März 1927 in Magdeburg; † 25. April 2016) war ein deutscher Mathematiker, der sich vor allem mit Graphentheorie beschäftigte.

Leben

Sachs wurde 1958 an der Martin-Luther-Universität Halle-Wittenberg bei Herbert Grötzsch promoviert (Beiträge zur Theorie gewisser isoperimetrischer Probleme).<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: abgerufen am 4. Juli 2025.| abgerufen am 4. Juli 2025. }} {{#if: 60099 | {{#ifeq: {{#property:P549}} | 60099 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</ref> Er war seit 1963 Professor an der TU Ilmenau, wo er auch emeritiert wurde.

Sachs ist vor allem für seine Beiträge zur Theorie der Spektren von Graphen bekannt, über die er mit anderen eine Monographie verfasste. Diese Theorie betrachtet verschiedene einem Graphen zugeordnete Matrizen (wie die Adjazenzmatrix) und untersucht, wie sich Aussagen über die Struktur des Graphen in den Eigenschaften der zugeordneten Matrizen (Eigenwerte, Eigenvektoren, charakteristisches Polynom) widerspiegeln. Ein Kapitel seiner Monographie erläutert die Wurzeln dieser Theorie in Anwendungen in der Quantenchemie und führt physikalische Anwendungen (Schwingungsspektrum einer Membran) aus. Sachs befasste sich auch mit Anwendungen der Graphentheorie in der Chemie und mit der Geschichte der Graphentheorie.<ref>Horst Sachs, Michael Stiebitz 250 Jahre Graphentheorie. NTM-Schriftenr. Gesch. Naturwiss., Technik, Med., Band 24, 1987, S. 90–94.</ref><ref>Horst Sachs, Michael Stiebitz, Robin J. Wilson Eulers Koenigsberg Letters. Journal of Graph Theory, Band 12, 1988, S. 133–139.</ref> Sachs gab 1986 das Buch Theorie der endlichen und unendlichen Graphen von Dénes König bei Teubner neu heraus.

Verschiedene Sätze sind nach ihm benannt, unter anderem der Satz von Sachs, der die Koeffizienten des charakteristischen Polynoms eines gerichteten Graphen mit dessen strukturellem Aufbau aus seinen Kreis-Untergraphen verbindet:

A sei eine quadratische Matrix und P (A) deren charakteristisches Polynom, mit Koeffizienten <math>a_i</math> (i = 1, …, n): <math> P(A)= det (\lambda I - A) = \lambda^n + \lambda^{n-1} a_1 +....+ a_n</math>. A wird als Adjazenzmatrix eines gerichteten Graphen (Digraph) aufgefasst. Dann ist nach dem Satz von Sachs (Koeffiziententheorem für Digraphen):<ref>Sachs Beziehungen zwischen den in einem Graph enthaltenen Kreisen und seinem charakteristischen Polynom, Pub. Math. Debrecen, Band 11, 1964, S. 119–134, unabhängig im selben Jahr von dem Elektroingenieur M. Milic und dem Chemiker L. Spialter bewiesen und später mehrfach unabhängig neu gefunden. Siehe Cvetkovic, Doob, Sachs Spectra of Graphs, 1980, S. 36.</ref>

<math>a_i =\sum_{L \in \mathcal{L}_i} (-1)^{p(L)}</math>

Dabei ist <math>\mathcal {L}_i</math> die Menge der linearen<ref>Der Grad jeden Knotens jeweils für einlaufende und auslaufende Kanten ist 1</ref> gerichteten Untergraphen des Graphen mit genau i Knoten. <math>p (L)</math> ist die Zahl der Komponenten von L, das heißt der Zyklen, aus denen er zusammengesetzt ist.

Zu seinen Doktoranden gehörte Hansjoachim Walther. 2000 erhielt Sachs mit Richard A. Brualdi die Euler-Medaille.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:The ICA Medals|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=The ICA Medals}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://luca-giuzzi.unibs.it/ICA/medals.php%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=The ICA Medals}}}}|[{{#invoke:URLutil|getNormalized|1=https://luca-giuzzi.unibs.it/ICA/medals.php}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=The ICA Medals}}}}]}}{{#if:| ({{{format}}}{{#if:Institute of Combinatorics and its Applications{{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://luca-giuzzi.unibs.it/ICA/medals.php%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://luca-giuzzi.unibs.it/ICA/medals.php}}%7C%7C}}}}{{#if:The ICA Medals|{{#if:{{#invoke:WLink|isValidLinktext|1=The ICA Medals|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Institute of Combinatorics and its Applications| Institute of Combinatorics and its Applications{{#if: |,|{{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Institute of Combinatorics and its Applications|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:2644967||(?)}}}}}}{{#if: 2018-06-17|;}}}}{{#if: 2018-06-17| {{#if:Institute of Combinatorics and its Applications{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2018-06-17 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2018-06-17|class=Zitationswartung}} }} {{#invoke:DateTime|format|2018-06-17|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:Institute of Combinatorics and its Applications{{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:en|en|de}}|de||
          {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2018-06-17 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
      | {{#if:{{#invoke:URLutil|isWebURL|https://luca-giuzzi.unibs.it/ICA/medals.php}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://luca-giuzzi.unibs.it/ICA/medals.php Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
       | {{#if:{{#invoke:URLutil|isWebURL|https://luca-giuzzi.unibs.it/ICA/medals.php}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://luca-giuzzi.unibs.it/ICA/medals.php }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
      | {{#if:{{#invoke:URLutil|isWebURL|https://luca-giuzzi.unibs.it/ICA/medals.php}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://luca-giuzzi.unibs.it/ICA/medals.php Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://luca-giuzzi.unibs.it/ICA/medals.php
       | {{#if:{{#invoke:URLutil|isWebURL|https://luca-giuzzi.unibs.it/ICA/medals.php}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://luca-giuzzi.unibs.it/ICA/medals.php }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref> Er war bis 1974 Vorsitzender der Mathematischen Gesellschaft der DDR.

Schriften

  • mit Dragos Cvetković, Michael Doob Spectra of Graphs. Theory and Applications, VEB Deutscher Verlag der Wissenschaften, Academic Press 1980, 2. Auflage 1982, 3. Auflage Johann Ambrosius Barth, Heidelberg 1995 (auch 1984 ins Russische übersetzt)<ref>Eine Übersicht über neuere Ergebnisse erschien zwischenzeitlich von Cvetkovic, Doob, Ivan Gutman, Aleksandar Torgasev Recent results in the theory of graph spectra, Annals of Discrete Mathematics, Band 36, North Holland 1988.</ref>
  • Herausgeber Graphs, hypergraphs and applications (Konferenz Eyba Oktober 1984), Teubner 1985
  • Herausgeber (im Auftrag der Mathematischen Gesellschaft der DDR) Die Entwicklung der Mathematik in der DDR. Zum 25. Jahrestag der DDR, Deutscher Verlag der Wissenschaften, Berlin 1974
  • Einführung in die Theorie der endlichen Graphen, Hanser 1971 und in zweibändiger Ausgabe bei Teubner 1970, 1972
  • Herausgeber mit Heinz-Jürgen Voß und Hansjoachim Walther: Beiträge zur Graphentheorie (Internat. Kolloquium Manebach Mai 1967), Teubner 1968

Literatur

  • {{#invoke:Vorlage:Literatur|f}}{{#if:
   | {{#if: {{#switch: 0
              |2
              |3=
              |#default=1}}
       | Vorlage:WWW-DDR – unbenannte Parameter sind obsolet
     }}

}}

Weblinks

| bio = Biographies | cur = Curves | ex = Extras | ht = HistTopics | misc = Miscellaneous | soc = Societies | #default = Biographies }}/Sachs/ Horst Sachs.] In: {{#invoke:Vorlage:lang|flat}}{{#if: |, {{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}}} (englisch).

Einzelnachweise

<references />

{{#ifeq: p | p | | {{#if: 117720259n8323344473914987 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 117720259n8323344473914987 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 117720259 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 117720259 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n83233444 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n83233444 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 73914987 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 73914987 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Sachs, Horst | {{#if: | {{#if: deutscher Mathematiker | {{#if: 27. März 1927 | {{#if: Magdeburg | {{#if: 25. April 2016 | {{#if: |
Personendaten
NAME Sachs, Horst

}}

ALTERNATIVNAMEN

}}

KURZBESCHREIBUNG deutscher Mathematiker

}}

GEBURTSDATUM 27. März 1927

}}

GEBURTSORT Magdeburg

}}

STERBEDATUM 25. April 2016

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Horst_Sachs&oldid=2644967“