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