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


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