Universität Wien

250049 VO Spectral Graph Theory (2025S)

6.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Registration/Deregistration

Note: The time of your registration within the registration period has no effect on the allocation of places (no first come, first served).

Details

Language: English

Lecturers

Classes (iCal) - next class is marked with N

  • Tuesday 04.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 06.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 11.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 13.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 18.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 20.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 25.03. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 27.03. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 01.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 03.04. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 08.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 10.04. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 29.04. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 06.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 08.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 13.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 15.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 20.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 22.05. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 27.05. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 03.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 05.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 10.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 12.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Tuesday 24.06. 09:45 - 11:15 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Thursday 26.06. 11:30 - 13:00 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock

Information

Aims, contents and method of the course

This advanced course in spectral graph theory covers a wide range of topics, including fundamental spectral properties of graphs (how certain matrices encode graph structure), random walks on graphs, isoperimetric problems, and graph algorithms.

Graphs play a crucial role in both mathematics and applications. They can be used to model social networks, computer networks or protein interactions. But more importantly, they also serve as a basis for designing efficient algorithms, even for continuous ones. This course will explore these perspectives.

A strong background in linear algebra and analysis is highly recommended, along with familiarity with probability theory and optimization.

While we may occasionally use Julia for computations, prior experience with the language is not required.

Assessment and permitted materials

Oral exam on the entire course material at the end of the course, no materials permitted.

Minimum requirements and assessment criteria

Answering questions and solving problems in a satisfactory manner.

Examination topics

Entire course material.

Reading list

1. D. Spielman "Spectral and Algebraic Graph Theory" (draft) http://cs-www.cs.yale.edu/homes/spielman/sagt/
2. R. Kyng and P. Gutenberg "Advanced Graph Algorithms and Optimization" (lecture notes) https://raw.githubusercontent.com/rjkyng/agao23_script/main/agao23_script.pdf
3. Fan R. K. Chung "Spectral Graph Theory"

Association in the course directory

MAMV

Last modified: Tu 04.03.2025 09:47