Computational Math Seminar: Geoff Sanders

Maximum Principles for Graph Eigenvectors

Geoff Sanders

Center for Applied Scientific Computing, Lawrence Livermore National Laboratory

Date and time: 

Tuesday, September 10, 2013 - 10:00am

Location: 

GRVW Conference Room

Abstract: 

Finding interesting features in scale-free graph data has become an important numerical linear algebra application.   Spectral methods can be used to expose certain types of topological community structure.   We prove maximal principles and decay rates for eigenvectors associated with adjacency and modularity matrices, and discuss the impact of these results.