# Seminar: Distributed Algorithms

Barbara Keller and Jara Uitto give the following guest lecture on Thursday, 1 November 2012, at 2:15pm in room C220. The lecture is part of the seminar course on distributed algorithms.

## Introduction to Spectral Graph Theory

**Abstract.** Spectral graph theory merges the classic graph theory with linear algebra. More precisely, we take a look at the eigenvectors and eigenvalues of different matrices that represent graphs and show that certain graph properties are represented in the eigenvalues in a surprising way.

**Biography.** Barbara Keller and Jara Uitto are PhD students in DISCO at ETH Zürich. Barbara did her master's at ETH about quantum information and Jara did his master's about vision based indoor localization with Petteri Nurmi from HIIT.