The Graovac-Pisanski index of Sierpinski graphs

被引：2

作者：

Fathalikhani, Khadijeh ^{[1
]}

Babai, Azam ^{[2
]}

Zemljic, Sara Sabrina ^{[3
,4
,5
]}

机构：

[1] Univ Kashan, Fac Math Sci, Dept Pure Math, Kashan 8731753153, Iran

[2] Univ Qom, Dept Math, Qom, Iran

[3] Comenius Univ, Bratislava, Slovakia

[4] Inst Math Phys & Mech, Ljubljana, Slovenia

[5] Fac Math Nat Sci & Informat Technol, Koper, Slovenia

来源：

DISCRETE APPLIED MATHEMATICS | 2020年 / 285卷

关键词：

Sierpinski graphs; Graovac-Pisanski index; Distances; Automorphisms; Recursion; WIENER INDEX; TREES;

D O I：

10.1016/j.dam.2020.05.014

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 (W) over cap. We derive recursive and closed formula for the Graovac-Pisanski index of the classical Sierpiriski graphs (i.e., the Sierpiriski graphs with base 3, S-3(n)). (C) 2020 Elsevier B.V. All rights reserved.

引用

页码：30 / 42

页数：13

共 24 条

[1] Metric properties of generalized Sierpinski graphs over stars [J].

Alizadeh, Yaser ;

Estaji, Ehsan ;

Klavzar, Sandi ;

Petkovsek, Marko .

DISCRETE APPLIED MATHEMATICS, 2019, 266 :48-55

[2] Packing coloring of Sierpiski-type graphs [J].

Bresar, Bostjan ;

Ferme, Jasmina .

AEQUATIONES MATHEMATICAE, 2018, 92 (06) :1091-1118

[3] Wiener index of hexagonal systems [J].

Dobrynin, AA ;

Gutman, I ;

Klavzar, S ;

Zigert, P .

ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294

[4] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[5]

Dobrynin AA, 2012, Distance in Molecular Graphs-Theory, volume12 of Mathematical Chemistry Monographs, P85

[6] On the General Randic index of polymeric networks modelled by generalized Sierpinski graphs [J].

Estrada-Moreno, Alejandro ;

Rodriguez-Velazquez, Juan A. .

DISCRETE APPLIED MATHEMATICS, 2019, 263 :140-151

[7] ON DISTANCES IN GENERALIZED SIERPINSKI GRAPHS [J].

Estrada-Moreno, Alejandro ;

Rodriguez-Bazan, Erick D. ;

Rodriguez-Velazquez, Juan A. .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2018, 12 (01) :49-69

[8] Modified Wiener index via canonical metric representation, and some fullerene patches [J].

Ghorbani, Modjtaba ;

Klavzar, Sandi .

ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) :247-254

[9] ON THE WIENER INDEX OF A GRAPH [J].

GRAOVAC, A ;

PISANSKI, T .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) :53-62

[10]

Gravier S., 2011, POSTERS EUROCOMB 11

← 1 2 3 →