Abstract
We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial for the transition matrix of a vertex-face walk on the 2-dimensional torus by using its adjacency matrix, and obtain its spectra. As an application, we define a new walk-type zeta function with respect to the transition matrix of a vertex-face walk on the two-dimensional torus, and present its explicit formula.
Similar content being viewed by others
Data availability
The study has no associated data.
References
Ambainis, A.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507–518 (2003)
Bass, H.: The Ihara-Selberg zeta function of a tree lattice. Internat. J. Math. 3, 717–797 (1992)
Chinta, G., Jorgenson, J., Karlsson, A.: Heat kernels on regular graphs and generalized Ihara zeta function formulas. Monatsh. Math. 178, 171–190 (2015)
Clair, B.: The Ihara zeta function of the infinite grid. Electron. J. Combin. 21, Paper 2.16 (2014)
Foata, D., Zeilberger, D.: A combinatorial proof of Bass’s evaluations of the Ihara-Selberg zeta function for graphs. Trans. Amer. Math. Soc. 351, 2257–2274 (1999)
Hashimoto, K.: Zeta functions of finite graphs and representations of \(p\)-adic groups. In: Adv Stud Pure Math. , pp. 211–280. Academic Press, New York (1989)
Ihara, Y.: On discrete subgroups of the two by two projective linear group over \(p\)-adic fields. J. Math. Soc. Japan 18, 219–235 (1966)
Kempe, J.: Quantum random walka—an introductory overview. Contemp. Phys. 44, 307–327 (2003)
Kendon, V.: Decoherence in quantum walks—a review. Math. Structures Comp. Sci. 17, 1169–1220 (2007)
Komatsu, T., Konno, N., Sato, I.: Grover/Zeta correspondence based on the Konno-Sato theorem. Quantum Inf. Proc. 20, 268 (2021)
Komatsu, T., Konno, N., Sato, I.: Walk/Zeta correspondence. arXiv:2104.10287 (2021)
Konno, N.: Quantum walks. In: Lecture Notes in Mathematics: Vol.1954, pp.309–452, Springer-Verlag, Heidelberg (2008)
Konno, N., Sato, I.: On the relation between quantum walks and zeta functions. Quantum Inf. Proc. 11, 341–349 (2012)
Kotani, M., Sunada, T.: Zeta functions of finite graphs. J. Math. Sci. U. Tokyo 7, 7–25 (2000)
Portugal, R.: Quantum Walks and Search Algorithms, 2nd edn. Springer, New York (NY) (2018)
Ren, P., Aleksic, T., Emms, D., Wilson, R.C., Hancock, E.R.: Quantum walks, Ihara zeta functions and cospectrality in regular graphs. Quantum Inf. Proc. 10, 405–417 (2011)
Serre, J.-P.: Trees. Springer-Verlag, New York (1980)
Stark, H.M., Terras, A.A.: Zeta functions of finite graphs and coverings. Adv. Math. 121, 124–165 (1996)
Sunada, T.: \(L\)-Functions in Geometry and Some Applications. In: Lecture Notes in Mathematics, Vol.1201. pp.266–284, Springer-Verlag, New York (1986)
Sunada, T.: Fundamental Groups and Laplacians (in Japanese). Kinokuniya, Tokyo (1988)
Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Proc. 11, 1015–1106 (2012)
Zhan, H.: Quantum walks on embeddings. J. Algebraic Combin. 53, 1187–1213 (2021)
Acknowledgements
We would like to thank the referees very much for many useful comments and improvement.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Komatsu, T., Konno, N. & Sato, I. Vertex-Face/Zeta correspondence. J Algebr Comb 56, 527–545 (2022). https://doi.org/10.1007/s10801-022-01122-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01122-5