Abstract
Sierpiński graphs are broadly investigated graphs of fractal nature with applications in topology, computer science and mathematics of Tower of Hanoi. The generalized Sierpiński graphs are determined by reproduction of precisely the same graph, producing self-similar graph. Graph invariant referred to as topological index is used to predict physico-chemical properties, thermodynamic properties and biological activity of chemical. In QSAR/QSPR study, these graph invariants act a key role. In this article, we studied the first, second Zagreb and forgotten indices for generalized Sierpiński graph with arbitrary base graph G. Moreover, we obtained some sharp bounds with different parameters as order, size, maximum and minimum degree of G for these topological indices of generalized Sierpiński graph.
Original language | English |
---|---|
Article number | 109608 |
Journal | Chaos, Solitons and Fractals |
Volume | 132 |
DOIs | |
Publication status | Published - Mar 2020 |
Keywords
- Extremal graphs
- Forgotten index
- Generalized Sierpiński network
- Zagreb indices
ASJC Scopus subject areas
- Statistical and Nonlinear Physics
- General Mathematics
- General Physics and Astronomy
- Applied Mathematics