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