Search
Talk

Non-backtracking cycles and the length spectrum of graphs

  • Leo Torres (MPI MiS, Leipzig)
Live Stream

Abstract

This talk will explore the relationship between the fundamental group, the length spectrum, and the non-backtracking cycles of a graph. A rigidity theorem says that the length spectrum determines the graph up to isomorphism. Based on this result, we develop a spectral algorithm to compare two graphs. We apply this algorithm to complex networks built from real-life data.

Links

seminar
2/24/22 2/24/22

AlToGeLiS

MPI for Mathematics in the Sciences Live Stream

Mirke Olschewski

MPI for Mathematics in the Sciences Contact via Mail