Abstract
We establish the quaternionic weighted zeta function of a graph and its Study determinant expressions. For a graph with quaternionic weights on arcs, we define a zeta function by using an infinite product, which is regarded as the Euler product. This is a quaternionic extension of the square of the Ihara zeta function. We show that the new zeta function can be expressed as the exponential of a generating function and that it has two Study determinant expressions, which are crucial for the theory of zeta functions of graphs.
Similar content being viewed by others
References
Aslaksen, H.: Quaternionic determinants. Math. Intell. 18(3), 57–65 (1996)
Bass, H.: The Ihara-Selberg zeta function of a tree lattice. Int. J. Math. 3, 717–797 (1992)
Berstel, J., Reutenauer, C.: Noncommutative Rational Series with Applications. Cambridge University Press, Cambridge (2011)
Bourbaki, N.: Algebra II. Springer, Berlin (1990)
Foata, D., Zeilberger, D.: A combinatorial proof of Bass’s evaluations of the Ihara-Selberg zeta function for graphs. Trans. Am. Math. Soc. 351, 2257–2274 (1999)
Hashimoto, K.: Zeta functions of finite graphs and representations of \(p\)-adic groups. In: Adv. Stud. Pure Math., Vol. 15, pp. 211–280. Academic Press, New York (1989)
Hashimoto, K.: On zeta and L-functions of finite graphs. Int. J. Math. 1, 381–396 (1990)
Ihara, Y.: On discrete subgroups of the two by two projective linear group over \(p\)-adic fields. J. Math. Soc. Jpn. 18, 219–235 (1966)
Kotani, M., Sunada, T.: Zeta functions of finite graphs. J. Math. Sci. Univ. Tokyo 7, 7–25 (2000)
Lothaire, M.: Combinatorics on Words. Cambridge University Press, Cambridge (1997)
Mizuno, H., Sato, I.: Weighted zeta functions of graphs. J. Comb. Theory Ser. B 91, 169–183 (2004)
Reutenauer, C., Schützenberger, M.-P.: A formula for the determinant of a sum of matrices. Lett. Math. Phys. 13, 299–302 (1987)
Serre, J.-P.: Trees. Springer, New York (1980)
Stark, H.M., Terras, A.A.: Zeta functions of finite graphs and coverings. Adv. Math. 121, 124–165 (1996)
Study, E.: Zur theorie der lineare gleichungen. Acta Math. 42, 1–61 (1920)
Sunada, T.: \(L\)-Functions in geometry and some applications. In: Lecture Notes in Math., Vol. 1201, pp. 266–284. Springer, New York (1986)
Sunada, T.: Fundamental Groups and Laplacians. Kinokuniya, Tokyo (1988). (in Japanese)
Watanabe, Y., Fukumizu, K.: Graph zeta function in the Bethe free energy and loopy belief propagation. Adv. Neural Inf. Process. Syst. 22, 2017–2025 (2009)
Zhang, F.: Quaternions and matrices of quaternions. Linear Algebra Appl. 251, 21–57 (1997)
Zhang, F.: Matrix Theory, 2nd edn. Springer, New York (2011)
Acknowledgments
We are grateful to H. Morita for some valuable comments on this work. We would also like to thank the referees for careful reading of the paper and valuable suggestions and comments which helped to improve the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
N. Konno is partially supported by the Grant-in-Aid for Scientific Research (Challenging Exploratory Research) of Japan Society for the Promotion of Science (Grant No. 15K13443). I. Sato is partially supported by the Grant-in-Aid for Scientific Research (C) of Japan Society for the Promotion of Science (Grant No. 15K04985).
Rights and permissions
About this article
Cite this article
Konno, N., Mitsuhashi, H. & Sato, I. The quaternionic weighted zeta function of a graph. J Algebr Comb 44, 729–755 (2016). https://doi.org/10.1007/s10801-016-0686-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0686-6