Independence polynomial of the Sierpinski gasket graph and the tower of Hanoi graph
Abstract
In dynamical systems, the most well-known fractals are the Sierpinski gasket graph, also known as the Sierpinski fractal, and the Tower of Hanoi graph. In this paper, we investigate the nth generated independence polynomial of these graphs as well as its properties. In order to partition its spanning subgraphs, we use iterative patterns of the Sierpinski graph and the Hanoi graph. Furthermore, we consider the relationship between the Tower of Hanoi graph and the Sierpinski fractal in terms of their independence polynomial.
Copyright © 2021 K.U. Sreeja, P.B. Vinodkumar, P.B. Ramkumar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Cite this article
K. U. Sreeja, P. B. Vinodkumar, P. B. Ramkumar, Independence polynomial of the Sierpinski gasket graph and the tower of Hanoi graph, J. Math. Comput. Sci. 11 (2021), 7072–7081. https://doi.org/10.28919/jmcs/6053
BibTeX
@article{Sreeja2021,
author = {Sreeja, K.U. and Vinodkumar, P.B. and Ramkumar, P.B.},
title = {Independence polynomial of the Sierpinski gasket graph and the tower of Hanoi graph},
journal = {J. Math. Comput. Sci.},
volume = {11},
year = {2021},
pages = {7072--7081},
doi = {10.28919/jmcs/6053}
}