Martin Evertsson: Spectral graph theory and graph connectivity

Tid: Ti 2020-01-28 kl 15.00 - 16.00

Föreläsare: Martin Evertsson

Plats: Kräftriket, house 5, room 14


The second smallest eigenvalue of the Laplacian matrix of a graph, also known as the algebraic connectivity, is an important measure of how strongly a graph is connected. The algebraic connectivity also characterizes the performance of some dynamic processes on networks such as consensus in multiagent networks and synchronization of coupled oscillators. In this paper, we study the problem of bounding the algebraic connectivity of graphs and use the well-known theorems of Courant-Fischer and the Rayleigh-quotients to explicitly bound this eigenvalue for the path graph on \(n\) vertices.

Tillhör: Institutionen för matematik
Senast ändrad: 2020-01-24