Till innehåll på sidan

Martin Evertsson: Spectral graph theory and graph connectivity

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

Plats: Kräftriket, house 5, room 14

Medverkande: Martin Evertsson

Exportera till kalender

Abstract

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.