A weighted graph zeta function involved in the Szegedy walk

10/11/2021
by   Ayaka Ishikawa, et al.
0

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

Please sign up or login with your details

Forgot password? Click here to reset