Research Article
BibTex RIS Cite

The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group

Year 2020, Volume: 5 Issue: 3, 262 - 267, 30.12.2020

Abstract

The Grigorchuk group was first introduced by R. Grigorchuk in 1980. Also the Basilica group was introduced in 2002 by R. Grigorchuk and A. Zuk. In the following years, it was shown that these groups have deep connections with profinite group theory and complex dynamics. These groups have been proven to provide the self-similarity property, reflecting the fractalness of some limit objects associated with them. The Schreier graph codifies the intangible structure of a group. It establishes an equivalence relationship created by cosets. The Schreier graphs of the Grigorchuck group and the Basilica group are a combination of cycles arranged in a tree-like form due to the recursive expression of the generators of these groups. In this work, we study the Hosoya polynomial of these graphs and try to characterize them.

References

  • [1] Bartholdi L, Grigorchuk R, Nekrashevych V. From fractal groups to fractal sets, in: “Fractals in Graz” (P. Grabner and W. Woess editors). Trends in Mathematics. Birkauser Verlag, Basel, 2003, 25 – 118.
  • [2] Bartholdi L, Virag B. Amenability via random walks. Duke Math Journal. 130(1), 2005, 39 – 56.
  • [3] Ceccherini-Silberstein T, Donno A, Iacono D. The Tutte polynomial of the Schreier graphs for the Grigorchuck group and the Basilica group. Ischia Group Theory. 2010, 2011, 45 – 68.
  • [4] Deutsch E, Klavzar S. Computing Hosoya polynomials of graphs from primary subgraphs. MATCH Communications in Mathematical and in Computer Chemistry. 70(2), 2013, 627 – 644.
  • [5] Deutsch E, Klavzar S. The Hosoya polynomial of distance-regular graphs. Discrete Applied Mathematics. 178, 2014, 153 – 156.
  • [6] Grigorchuk R, Zuk A. On a torsion-free weakly branch group defined by a three-state automaton. International J. Algebra Comput. 12(1), 2002, 223 – 246.
  • [7] Grigorchuk R. Solved and unsolved problems around one group, ınfinite groups: geometric, combinatorial and dynamical aspects. Progr. Math. 248, Birkhauser, Basel, 2005, 117 – 218.
  • [8] Hosoya H. On some counting polynomials in chemistry. Discrete Applied Mathematics. 19(1–3), 1988, 239 – 257.
  • [9] Nekrashevych V. Self-Similar Groups. Mathematical Surveys and Monographs, 117. American Mathematical Society, Providence, RI, 2005.
  • [10] Şahin A, Şahin B. Hosoya polynomial of graphs belonging to twist knots. Turk. J. Math. Comput. Sci. 10, 2018, 38 – 42.
Year 2020, Volume: 5 Issue: 3, 262 - 267, 30.12.2020

Abstract

References

  • [1] Bartholdi L, Grigorchuk R, Nekrashevych V. From fractal groups to fractal sets, in: “Fractals in Graz” (P. Grabner and W. Woess editors). Trends in Mathematics. Birkauser Verlag, Basel, 2003, 25 – 118.
  • [2] Bartholdi L, Virag B. Amenability via random walks. Duke Math Journal. 130(1), 2005, 39 – 56.
  • [3] Ceccherini-Silberstein T, Donno A, Iacono D. The Tutte polynomial of the Schreier graphs for the Grigorchuck group and the Basilica group. Ischia Group Theory. 2010, 2011, 45 – 68.
  • [4] Deutsch E, Klavzar S. Computing Hosoya polynomials of graphs from primary subgraphs. MATCH Communications in Mathematical and in Computer Chemistry. 70(2), 2013, 627 – 644.
  • [5] Deutsch E, Klavzar S. The Hosoya polynomial of distance-regular graphs. Discrete Applied Mathematics. 178, 2014, 153 – 156.
  • [6] Grigorchuk R, Zuk A. On a torsion-free weakly branch group defined by a three-state automaton. International J. Algebra Comput. 12(1), 2002, 223 – 246.
  • [7] Grigorchuk R. Solved and unsolved problems around one group, ınfinite groups: geometric, combinatorial and dynamical aspects. Progr. Math. 248, Birkhauser, Basel, 2005, 117 – 218.
  • [8] Hosoya H. On some counting polynomials in chemistry. Discrete Applied Mathematics. 19(1–3), 1988, 239 – 257.
  • [9] Nekrashevych V. Self-Similar Groups. Mathematical Surveys and Monographs, 117. American Mathematical Society, Providence, RI, 2005.
  • [10] Şahin A, Şahin B. Hosoya polynomial of graphs belonging to twist knots. Turk. J. Math. Comput. Sci. 10, 2018, 38 – 42.
There are 10 citations in total.

Details

Primary Language English
Journal Section Volume V Issue III 2020
Authors

Bünyamin Şahin 0000-0003-1094-5481

Abdulgani Şahin 0000-0002-9446-7431

Publication Date December 30, 2020
Published in Issue Year 2020 Volume: 5 Issue: 3

Cite

APA Şahin, B., & Şahin, A. (2020). The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. Turkish Journal of Science, 5(3), 262-267.
AMA Şahin B, Şahin A. The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. TJOS. December 2020;5(3):262-267.
Chicago Şahin, Bünyamin, and Abdulgani Şahin. “The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group”. Turkish Journal of Science 5, no. 3 (December 2020): 262-67.
EndNote Şahin B, Şahin A (December 1, 2020) The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. Turkish Journal of Science 5 3 262–267.
IEEE B. Şahin and A. Şahin, “The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group”, TJOS, vol. 5, no. 3, pp. 262–267, 2020.
ISNAD Şahin, Bünyamin - Şahin, Abdulgani. “The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group”. Turkish Journal of Science 5/3 (December 2020), 262-267.
JAMA Şahin B, Şahin A. The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. TJOS. 2020;5:262–267.
MLA Şahin, Bünyamin and Abdulgani Şahin. “The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group”. Turkish Journal of Science, vol. 5, no. 3, 2020, pp. 262-7.
Vancouver Şahin B, Şahin A. The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. TJOS. 2020;5(3):262-7.