Combinatorics Seminar 2015


Speaker: Shiping Liu (劉世平), Durham University

Date: Tue, Dec 08, 2015

Time: 10:15 - 11:15

Venue: Middle Meeting Room

Title: Cheeger inequalities for signed Laplacians

Abstract:

We will discuss a spectral approach to Harary's structural balance theory on signed graphs. Signed graphs, introduced by Harary, were motivated and suggested by problems in social psychology. We will explain Cheeger type inequalities for eigenvalues of the corresponding signed Laplacians. Our Cheeger type constants, motivated by Harary's theory, unify several graph-theoretic constants describing the connectivity or bipartiteness of the underlying graph.

Slides: View slides


Webmaster