The Graovac-Pisanski index of Sierpiński graphs
Chemical indices of graphs have been studied intensively in the recent years and some generalizations of old indices are very useful in chemical research. In this paper we study Graovac-Pisanski index (sometimes known as modified Wiener index) which is denoted by Ŵ. We derive recursive and closed f...
Gespeichert in:
Veröffentlicht in: | Discrete Applied Mathematics 2020-10, Vol.285, p.30-42 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Chemical indices of graphs have been studied intensively in the recent years and some generalizations of old indices are very useful in chemical research. In this paper we study Graovac-Pisanski index (sometimes known as modified Wiener index) which is denoted by Ŵ. We derive recursive and closed formula for the Graovac-Pisanski index of the classical Sierpiński graphs (i.e., the Sierpiński graphs with base 3, S3n). |
---|---|
ISSN: | 0166-218X 1872-6771 |
DOI: | 10.1016/j.dam.2020.05.014 |