Skip to main content
SpringerLink
Log in

Bartholdi Zeta Functions of Generalized Join Graphs

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Let \(G=H[G_1,G_2,\ldots ,G_k]\) be the generalized join graph of\(G_1,G_2,\ldots ,G_k\) determined by H. In this paper, we give a decomposition formula for the Bartholdi zeta function of G. As applications, we obtain explicit formulae for Bartholdi zeta functions of some special kinds of graphs, such as the complete multipartite graph, the wheel, etc.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Bartholdi, L.: Counting paths in graphs. Enseign. Math. 45, 83–131 (1999)

    MathSciNet  MATH  Google Scholar 

  2. Bass, H.: The IharaCSelberg zeta function of a tree lattice. Int. J. Math. 3, 717–797 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bayati, P., Somodi, M.: On the Ihara zeta function of cones over regular graphs. Graphs Combin. 29, 1633C1646 (2013)

  4. Cooper, Y.: Properties determined by the Ihara zeta function of a graph. Electron. J. Combin. 16(1), Research Paper 84, 14 (2009)

  5. Cui, S.-Y., Tian, G.-X.: The spectrum and the signless Laplacian spectrum of coronae. Linear Algebra Appl. 437, 1692–1703 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  6. Cvetković, D.M., Rowlinson, P., Simić, H.: An Introduction to the Theory of Graph Spectra. Cambridge University Press, Cambridge (2010)

    MATH  Google Scholar 

  7. Czarneski, D.: Zeta functions of finite graphs, ProQuest LLC, Ann Arbor, MI, 2005. PhD Thesis, Louisiana State University and Agricultural & Mechanical College (2005)

  8. Domingos, M.C., Maria, A.F., Enide, A.M., María, : Spectra of graphs obtained by a generalization of the join graph operation. Discret. Appl. Math. 313, 733–741 (2013)

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hashimoto, K.: Zeta Functions of Finite Graphs and Representations of p-Adic Groups, Advanced Studied in Pure Mathematics. Academic, New York (1989). 211C280

    Google Scholar 

  11. Hashimoto, K.: Artin-type L-functions and the density theorem for prime cycles on finite graphs. Int. J. Math. 3, 809–826 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. Ihara, Y.: On discrete subgroups of the two by two projective linear group over p-adic fields. J. Math. Soc. Japan 18, 219C235 (1966)

  13. Kim, H.K., Lee, J.: A generalized characteristic polynomial of a graph having a semifree action. Discret. Math. 308, 555C564 (2008)

  14. Kotani, M., Sunada, T.: Zeta functions of finite graphs. J. Math. Sci. Univ. Tokyo 7, 7–25 (2000)

    MathSciNet  MATH  Google Scholar 

  15. Mizuno, H., Sato, I.: Zeta functions of graph coverings. J. Comb. Theory Ser. B 80, 247–257 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mizuno, H., Sato, I.: Bartholdi zeta functions of graph coverings. J. Comb. Theory Ser. B 89, 27–41 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. MizunoI Sato, H.: Some weighted Bartholdi zeta function of a digraph. Linear Algebra Appl. 445, 1–17 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  18. Sato, I.: A generalized Bartholdi zeta function for a hypergraph. Far East J. Math. Sci. 78, 93–130 (2013)

    MATH  Google Scholar 

  19. Sato, I., Saito, S.: A generalized Bartholdi zeta function for a regular covering of a bipartite graph. Linear Algebra Appl. 438, 1025–1056 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  20. SatoH MitsuhashiH Morita, I.: A generalized Bartholdi zeta function for a general graph. Linear Multilinear Algebra 64, 1–18 (2015)

    MathSciNet  Google Scholar 

  21. Sato, I.: A new proof of a formula for the Bartholdi zeta function of a digraph. Graphs Comb. 32, 1571–1583 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  22. Schwenk, A.J.: Computing the characteristic polynomial of a graph. In: Bary R, Harary F (Eds.) Graphs Combinatorics, Lecture Notes in Mathematics, vol. 406, pp. 153–172. Springer, Berlin (1974)

  23. Scott, G., Storm, C.: The coefficients of the Ihara zeta function. Involve A J. Math. 1, 217C233 (2008)

  24. Setyadi, A., Storm, C.K.: Enumeration of graphs with the same Ihara zeta function. Linear Algebra Appl. 438, 564C572 (2013)

  25. Stark, H.M., Terras, A.A.: Zeta functions of finite graphs and coverings. Adv. Math. 121, 124–165 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  26. Stark, H.M., Terras, A.A.: Zeta functions of finite graphs and coverings, part II. Adv. Math. 154, 132–195 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  27. Sunada, T: L-functions in geometry and some applications. In: Lecture Notes in Math., vol. 1201, pp. 266–284 . Springer, New York (1986)

  28. Sunada, T.: Fundamental Groups and Laplacians (in Japanese). Kinokuniya, Tokyo (1988)

    MATH  Google Scholar 

  29. Watanabe, Y., Fukumizu, K.: Graph zeta function in the Bethe free energy and loopy belief propagation. Adv. Neural Inf. Process. Syst. vol. 22, pp. 2017–2025. MIT Press (2010)

  30. Tahaei, M., Hashemi, S.: The coefficients of the reduced Bartholdi zeta function. Linear Algebra Appl. 509, 1–18 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  31. Terras, A.: Zeta Functions of Graphs: A Stroll Through the Garden, Cambridge Studies in Advanced Mathematics, vol. 128. Cambridge University Press, Cambridge (2011)

    MATH  Google Scholar 

  32. Zhang, F.Z.: The Schur Complement and Its Applications. Springer, New York (2005)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

We are grateful to the anonymous referees for their careful reading and valuable suggestions. These suggestions help us to improve the presentation of the paper dramatically.

Author information

Authors and Affiliations

  1. School of Sciences, Jimei University, Xiamen, 361021, Fujian, People’s Republic of China

    Haiyan Chen & Yu Chen

Authors
  1. Haiyan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haiyan Chen.

Additional information

This work is supported by the National Natural Science Foundation of China (Grant 11771181, 11171134) and the Natural Science Foundation of Fujian Province,China (Grant 2015J01017, 2013J01014).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, H., Chen, Y. Bartholdi Zeta Functions of Generalized Join Graphs. Graphs and Combinatorics 34, 207–222 (2018). https://doi.org/10.1007/s00373-017-1867-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-017-1867-3

Keywords

Mathematics Subject Classification

Search

Navigation