Sommersemester 2016, Seminar für LAK.

Thema des Seminars: algebraische Graphentheorie.

Grundlage: Algebraic Graph Theory von Godsil und Royle.

Literaturangabe: Algebraischer Hintergrund: z.B. die Algebrabücher von M. Artin oder von S. Lang.

Themeneinteilung (Buch von Godsil und Royle)

  • (I) Graphen: 1.1-1.3.
    11.4.
    Nadine Blüml

  • (II) Homomorphismen, zirkulante Graphen, Johnson-Graph: 1.4-1.6
    18.4.
    Ulrike Kickenweitz

    • Doppeltermin:25.4.
  • (III) Kantengraph und ebene Graphen: 1.7, 1.8
    25.4.
    Marco Köchl
    (IV) Gruppen, Gruppenaktionen, asymmetrische Graphen: 2.1-2.3
    25.4.
    Nina Schöttl

  • (V) Orbite, Primitivität und Zusammenhang: 2.4, 2.5
    2.5.
    Walter Wascher

  • (VI) Knoten- und Kanten-transitive Graphen, Kanten-Zusammenhang: 3.1-3.3
    9.5.
    Stefanie Terschan

  • (VII) Hamiltongraphen, Cayleygraphen, 3.6-3.7
    23.5.
    Michael Zarfl

  • (VIII) Knoten-Zusammenhang, Matchings : 3.4-3.5
    30.5.
    Gabriele Wöls

  • (IX) Die Adjazenz- und die Inzidenzmatrix: 8.1-8.3
    6.6.
    Kathrin Marcher

  • (X) symmetrische Matrizen, Eigenvektoren, positiv semidefinite Matrizen: 8.4-8.6
    13.6.
    Markus Fuchs

    • Doppeltermine 20.6.
  • (XI) symmetrische Matrizen, Eigenvektoren, positiv semidefinite Matrizen, Fortsetzung.
    20.6. Georg Schantl
    (XII) subharmonische Funktionen, Perron-Frobenius-Theorem, Rang einer symmetrischen Matrix: 8.7-8.9
    20.6.
    Angelika Hallegger



    • Zum Seminar gehören drei wichtige Bestandteile:
  • Regelmässige Teilnahme
  • Erfolgreicher Vortrag
  • Schriftliche Ausarbeitung (die Seminararbeit)

    • Vortrag

    Kurz gesagt: viel erklären, Beispiele zeigen. Tafel ist gut, Beamer oder Folien sind auch erlaubt. Oder eine Kombination davon.
    Ausführlicher: Viele Hinweise zu einem gelungenen Seminarvortrag finden sich unter
    http://www.mathematik.uni-mainz.de/Members/lehn/le/seminarvortrag

    Dauer des Vortrags ca. 45 Minuten ( nach Rücksprache mit K. Baur ). Am besten ist es, wenn man den Vortrag vorher richtig übt, in einem Seminarraum zum Beispiel. Das hilft sehr bei der Einschätzung der Zeit, die man braucht.

    Seminararbeit

    Die Seminararbeit ist eine Ausarbeitung des Vortrages. All vorgestellten Resultate mit Beweisen gehören dazu. Ca. 8-15 Seiten sind üblich. Spätestens eine Woche vor dem Vortrag sollte die Seminararbeit geschrieben sein (in LaTeX) und mit mir besprochen werden. Spätestens eine Woche nach dem Vortrag muss die endgültige Version dann bei mir sein (pdf-File reicht).

    Vorbereitungen

    Zum Seminar gehört mindestens ein Treffen mit der Betreuerin vor dem Vortrag, spätestens eine Woche vor dem Vortrag.
    Den Termin dazu sollten Sie selber mit mir ausmachen!