Affiliation:
1. Department of Mathematics and Statistics, The University of Lahore, Lahore Campus, Lahore 54600, Pakistan
2. Department of Mathematics and Statistics, College of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11566, Saudi Arabia
3. Department of Mathematics, College of Science, King Saud University, Riyadh 11451, Saudi Arabia
Abstract
In 1997, Sierpinski graphs, S(n,k), were obtained by Klavzar and Milutinovic. The graph S(1,k) represents the complete graph Kk and S(n,3) is known as the graph of the Tower of Hanoi. Through generalizing the notion of a Sierpinski graph, a graph named a generalized Sierpinski graph, denoted by Sie(Λ,t), already exists in the literature. For every graph, numerous polynomials are being studied, such as chromatic polynomials, matching polynomials, independence polynomials, and the M-polynomial. For every polynomial there is an underlying geometrical object which extracts everything that is hidden in a polynomial of a common framework. Now, we describe the steps by which we complete our task. In the first step, we generate an M-polynomial for a generalized Sierpinski graph Sie(Λ,t). In the second step, we extract some degree-based indices of a generalized Sierpinski graph Sie(Λ,t) using the M-polynomial generated in step 1. In step 3, we generate the entropy of a generalized Sierpinski graph Sie(Λ,t) by using the Randić index.
Funder
Ministry of Education in Saudi Arabia
Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference22 articles.
1. Gutman, I., Dehmer, M., Zhang, Y., and Ilic, A. (2012). Distance in Molecular Graphs Theory, University of Kragujevac Rectorate.
2. Relationship between the Hosoya polynomial and the hyper-Wiener index;Cash;Appl. Math. Lett.,2002
3. Closed-form formulas for the Zhang-Zhang polynomials of benzenoid structures: Chevrons and generalized chevrons;Chou;MATCH Commun. Math. Comput. Chem.,2014
4. An introduction to matching polynomials;Farrell;J. Combin. Theory Ser. B,1979
5. Degree-based topological indices;Gutman;Croat. Chem. Acta,2013