05C50 Online Seminar: Mark Kempton
Topic
Non-backtracking Matrices of Graphs
Speakers
Details
Famously, the adjacency matrix of a graph can be used to enumerate walks in graphs. This makes the adjacency spectrum important to understanding graph structure. I will talk about the non-backtracking matrix, which is used to enumerate walks that are not allowed to backtrack. This matrix also have interesting spectral properties, which I will discuss. We will also look at constructions of matrices that are cospectral with respect to the non-backtracking matrix.
Additional Information
The 05C50 Online is an international seminar about graphs and matrices held twice a month on Fridays.
Time: 8 AM Pacific / 10 AM Central
For more information, visit https://sites.google.com/view/05c50online/home.
If you would like to attend, please register using this form to receive the Zoom links.