Max Planck Institute for Dynamics and Self-Organization -- Department for Nonlinear Dynamics and Network Dynamics Group
Personal tools
Log in

Arbeitsgruppen-Seminar

Monday, 29.06.2009 10 c.t.

Quasi-Isospectral Graph Reduction

by Prof. Dr. Leonid Bunimovich
from Georgia Institute of Technology, Atlanta, USA

Contact person: Marc Timme

Location

Seminarraum Haus 2, 4. Stock (Bunsenstr.)

Abstract

We propose a general approach to simplification of a network topology while keeping its general structure and spectrum. As a byproduct we obtain better estimates of the spectrum of a complex matrix (here a weighted adjacency matrix) than provides a classical Gerschgorin theorem (Gerschgorin discs) and its various modifications.

back to overview