# A weighted graph zeta function involved in the Szegedy walk

We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Szegedy walk on a graph.

READ FULL TEXT