RUB » LMI » Lehre » Seminar über Diskrete Mathematik SS 2019

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