Open problems related to adjacency eigenvalues and zeta functions

Seminar
Speaker
Joel Friedman (University of British Columbia, Canada)
Date
06/05/2018 - 15:15 - 14:00Add to Calendar 2018-05-06 14:00:00 2018-05-06 15:15:00 Open problems related to adjacency eigenvalues and zeta functions We express some open problems in graph theory in terms of Ihara graph zeta functions, or, equivalently, non-backtracking matrices of graphs.  We focus on "expanders" and random regular graphs, but touch on some seemingly unrelated problems encoded in zeta functions. We suggest that zeta functions of sheaves on graphs may have relevance to complexity theory and to questions of Stark and Terras regarding whether coverings of a fixed graph can ramify like number field extensions. This talk assumes only basic linear algebra and graph theory.  Part of the material is joint work with David Kohler and Doron Puder.  Room 201 , Math and CS Building אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
Room 201 , Math and CS Building
Abstract


We express some open problems in graph theory in terms of Ihara graph zeta
functions, or, equivalently, non-backtracking matrices of graphs.  We focus
on "expanders" and random regular graphs, but touch on some seemingly
unrelated problems encoded in zeta functions.

We suggest that zeta functions of sheaves on graphs may have relevance to
complexity theory and to questions of Stark and Terras regarding whether
coverings of a fixed graph can ramify like number field extensions.

This talk assumes only basic linear algebra and graph theory.  Part of the
material is joint work with David Kohler and Doron Puder. 

Last Updated Date : 26/11/2019