Some points regarding the edge-distance-balanced property of the generalized Petersen graphs GP(n, 2)

被引：6

作者：

Ezadi, Mahboubeh ^{[1
]}

Alaeiyan, Mehdi ^{[2
]}

机构：

[1] Islamic Azad Univ, Dept Math, Karaj Branch, Tehran, Iran

[2] Iran Univ Sci & Technol, Dept Math, Tehran 16846, Iran

来源：

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2020年 / 41卷 / 04期

关键词：

Edge-distance-balanced graph; Generalized Petersen graph; Distance-balanced graph; HARMONIC INDEXES;

D O I：

10.1080/02522667.2020.1756044

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

Suppose t >= 5 denote a positive integer. a graph G of diameter d is said to be edge-distance-balanced whenever for any pair of vertices u, v of G, the number of edges closer to u than to v is equal to the number of edges closer to v than to u. suppose GP(n, 2) be generalized Petersen graph. In this article we consider that for any positive integer t >= 5, the generalized Petersen graph GP(4t + 1, 2) GP(4t + 2, 2) GP(4t + 3, 2) are not edge-distance-balanced.

引用

页码：1141 / 1151

页数：11

共 15 条

[1] Studying thermodynamic properties of linear acenes molecules (C4n+2 H2n+4) using hyper-Zagreb index [J].

Alamoti, Somayeh Shafiee ;

Alaeiyan, Mehdi ;

Gilani, Alireza .

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07) :1261-1268

[2] A note on edge-distance-balanced property of the generalized Petersen graphs GP(4t, 2) [J].

Ezadi, Mahboubeh ;

Alaeiyan, Mehdi .

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07) :1315-1322

[3]

Faghani M, 2017, ITAL J PURE APPL MAT, P18

[4] Computing harmonic indices of series benzenoid Hk and hydrocarbons PAHk by use of cut method [J].

Faraji, Umm Kulthum ;

Alaeian, Mehdi ;

Golriz, Maryam ;

Gilani, Alireza .

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07) :1249-1259

[5] Revised Szeged index and revised edge-szeged index of special chemical molecular structures [J].

Gao, Wei ;

Wang, Weifan .

JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2016, 19 (03) :495-516

[6] Co-spectrality distance of graphs [J].

Ghorbani, Modjtaba ;

Hakimi-Nezhaad, Mardjan .

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (06) :1221-1235

[7] Distance-balanced graphs [J].

Jerebic, Janja ;

Klavzar, Sandi ;

Rall, Douglas F. .

ANNALS OF COMBINATORICS, 2008, 12 (01) :71-79

[8] Distance-balanced graphs: Symmetry conditions [J].

Kutnar, Klavdija ;

Malnic, Aleksander ;

Marusic, Dragan ;

Miklavic, Stefko .

DISCRETE MATHEMATICS, 2006, 306 (16) :1881-1894

[9] The strongly distance-balanced property of the generalized Petersen graphs [J].

Kutnar, Klavdija ;

Malnic, Aleksander ;

Marusic, Dragan ;

Miklavic, Stefko .

ARS MATHEMATICA CONTEMPORANEA, 2009, 2 (01) :41-47

[10]

Mahmoodian E.S, 2009, B I COMBIN APPL, V56, P98

← 1 2 →