Non-backtracking spectrum of random graphs

  • Charles Bordenave (Université de Toulouse III, France)
A3 01 (Sophus-Lie room)


The non-backtracking matrix of a graph is a non-symmetric matrix on the oriented edge of a graph which has interesting algebraic properties and appears notably in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. It has also been used recently in the context of community detection. In this talk, we will study the largest eigenvalues of this matrix for the Erdos-Renyi graph G(n,c/n) and for simple inhomogeneous random graphs (stochastic block model). This is an ongoing joint work with Marc Lelarge and Laurent Massoulié.

Katja Heid

MPI for Mathematics in the Sciences Contact via Mail

Upcoming Events of This Seminar

  • 14.05.2024 tba with Barbara Verfürth
  • 14.05.2024 tba with Lisa Hartung
  • 04.06.2024 tba with Vadim Gorin
  • 25.06.2024 tba with Paul Dario
  • 16.07.2024 tba with Michael Loss
  • 20.08.2024 tba with Tomasz Komorowski
  • 03.12.2024 tba with Patricia Gonçalves