Analysis of the Graovac-Pisanski Index of Some Polyhedral Graphs Based on Their Symmetry Group

被引：1

作者：

Ghorbani, Modjtaba ^{[1
]}

Hakimi-Nezhaad, Mardjan ^{[1
]}

Dehmer, Matthias ^{[2
,3
,4
]}

Li, Xueliang ^{[5
]}

机构：

[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785136, Iran

[2] Swiss Distance Univ Appl Sci, Dept Comp Sci, CH-3900 Brig, Switzerland

[3] UMIT, Dept Biomed Comp Sci & Mechatron, A-6060 Hall In Tirol, Austria

[4] Nankai Univ, Coll Artficial Intelligence, Tianjin 300071, Peoples R China

[5] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China

来源：

SYMMETRY-BASEL | 2020年 / 12卷 / 09期

关键词：

automorphism group; polyhedral graph; graph invariant; MODIFIED WIENER INDEX; MAXIMAL VALUE; FULLERENES; DISTANCE; TREES;

D O I：

10.3390/sym12091411

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The Graovac-Pisanski (GP) index of a graph is a modified version of the Wiener index based on the distance between each vertex x and its image alpha(x), where alpha is an automorphism of graph. The aim of this paper is to compute the automorphism group of some classes of cubic polyhedral graphs and then we determine their Wiener index. In addition, we investigate the GP-index of these classes of graphs.

引用

页数：22

共 39 条

[1] Graovac-Pisanski index of fullerenes and fullerene-like molecules [J].

Ashrafi, Ali Reza ;

Koorepazan-Moftakhar, Fatemeh ;

Diudea, Mircea V. ;

Ori, Ottorino .

FULLERENES NANOTUBES AND CARBON NANOSTRUCTURES, 2016, 24 (12) :779-785

[2]

Ashrafi AR, 2016, ARS MATH CONTEMP, V11, P277

[3] Zigzags, railroads, and knots in fullerenes [J].

Deza, M ;

Dutour, M ;

Fowler, PW .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2004, 44 (04) :1282-1293

[4]

Dixon J.D, 1966, PERMUTATION GROUPS

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[6]

GHORBANI M, 2013, J MATH NANOSCI, P00033

[7]

GHORBANI M, 2020, SYMMETRY-BASEL, V12, DOI DOI 10.3390/SYM12030370

[8] Properties of Entropy-Based Topological Measures of Fullerenes [J].

Ghorbani, Modjtaba ;

Dehmer, Matthias ;

Emmert-Streib, Frank .

MATHEMATICS, 2020, 8 (05)

[9] The Hosoya Entropy of Graphs Revisited [J].

Ghorbani, Modjtaba ;

Dehmer, Matthias ;

Mowshowitz, Abbe ;

Tao, Jin ;

Emmert-Streib, Frank .

SYMMETRY-BASEL, 2019, 11 (08)

[10] Study of fullerenes via their symmetry groups [J].

Ghorbani, Modjtaba ;

Hakimi-Nezhaad, Mardjan .

FULLERENES NANOTUBES AND CARBON NANOSTRUCTURES, 2017, 25 (11) :613-623

← 1 2 3 4 →