Algebraic Graph Theory Seminar - Shaun Fallat

Monday, January 18, 2021 11:30 am - 11:30 am EST (GMT -05:00)

Title: Various Maximum Nullities Associated with a Graph

Speaker: Shaun Fallat
Affiliation: University of Regina
Zoom: Contact Soffia Arnadottir


Given a graph, we associate a collection of (typically symmetric) matrices S whose pattern of non-zero entries off of the main diagonal respects the edges in the graph. To this set, we let M denote the maximum possible nullity over all matrices in S. Depending on the choice of the set S, and the family of graphs considered, the parameter M often corresponds to an interesting combinatorial characteristic (planarity, connectivity, coverings, etc.) of the underlying graph.

In this talk, I will survey a number of maximum nullity parameters and highlight some interesting connections and applications to certain aspects of a graph and related implications to an inverse eigenvalue problem for graphs.