Seminar über Diskrete Mathematik SS 2019
LVR-Nr: | 150 545 |
---|---|
Veranstaltung: | Seminar über Diskrete Mathematik Mo 16.15 - 17.45, IA 1/109 |
Dozent: | Hans U. Simon |
News
- Die Sitzung am 24.06. entfällt. Der Vortrag von Frau Glusa findet statt am Freitag, den 28.06., von 12:15-13:45 Uhr, und zwar (voraussichtlich) im Raum IA 1/109.
Kommentar
Gegenstand des Seminars ist die algebraische Graphentheorie, im Rahmen derer Grapheigenschaften zu algebraischen Eigenschaften der von einem Graphen induzierten Matrizen (oder anderen mathematischen Objekten) in Beziehung gesetzt werden. Das Seminar richtet sich an Studierende mit Interesse an dem Studium von Graphen und an Anwendungen von linear-algebraischen bzw. Matrix-theoretischen Methoden.
Voraussetzungen
Teilnehmerinnen und Teilnehmer am Seminar sollten über solide Kenntnisse in linearer Algebra verfügen und zudem über Kenntnisse zur Graphtheorie, wie sie zum Beispiel im Rahmen der Vorlesung über Diskrete Mathematik I vermittelt werden.
Literatur
Das Seminar orientiert sich an dem Lehrbuch ``Graphs and Matrices'' von Ravindra Bapat.
Das Buch steht in der Mathe-Bibliothek als Präsenzexemplar zur Verfügung.
Zeitplan
01.04.2019 | Kap. 2, S. 11-25 im Lehrbuch | Incidence Matrix | Simon Alev |
08.04.2019 | Kap. 3.1-3.3, S. 25-36 im Lehrbuch | Adjacency Matrix (Teil 1) | Charleen Schmieding |
15.04.2019 | Kap. 3.4- 3.6, S. 36-45 im Lehrbuch | Adjacency Matrix (Teil 2) | Celine Gerth |
29.04.2019 | Kap. 4, S. 45-57 im Lehrbuch | Laplacian Matrix | Florian Mohr |
06.05.2019 | Kap. 5, S. 57-65 im Lehrbuch | Cycles and Cuts | Violetta Pavlovity |
13.05.2019 | Kap. 6.1-6.3, S. 65-73 im Lehrbuch | Regular Graphs (Teil 1) | Jennifer Wodrich |
20.05.2019 | Kap. 6.4-6.5, S. 73-81 im Lehrbuch | Regular Graphs (Teil 2) | Jakob Klingenberg |
27.05.2019 | Kap. 7, S. 81-95 im Lehrbuch | Algebraic Connectivity | Renée Niedersteberg |
03.06.2019 | Kap. 8, 95-111 im Lehrbuch | Distance Matrix of a Tree | Sandra Aniol |
17.06.2019 | Kap. 9, S. 111-125 im Lehrbuch | Resistance Distance | Lea Thiel |
28.06.2019 | Kap. 10, S. 125-137 im Lehrbuch | Laplacian Eigenvalues of Threshold Graphs | Britt Glusa |
01.07.2019 | Kap. 11, S. 137-145 im Lehrbuch | Positive Definite Completion Problem | Christopher Walczewski |
08.07.2019 | Kap. 12, S. 145-159 im Lehrbuch | Matrix Games Based on Graphs | Marius Schürmann |