Topological indices of the wreath product of graphs

被引：3

作者：

Zhang, Yongqin ^{[1
]}

Wang, Jianfeng ^{[1
]}

Brunetti, Maurizio ^{[2
]}

机构：

[1] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China

[2] Univ Naples Federico II, Dept Math & Applicat, Naples, Italy

来源：

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2023年 / 15卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Wreath product; forgotten index; PI index; hyper-Wiener index; transitive graph; HYPER-WIENER INDEX; ZAGREB INDEXES; PI INDEXES; SUMS; OPERATIONS; VERTEX;

D O I：

10.1142/S1793830922500562

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Topological indices, i.e., numerical invariants suitably associated to graphs and only depending upon their isomorphism type, have important applications in Chemistry. Their computation constitutes an important branch of Chemical Graph Theory. In this paper, we focus on some degree and distance-based invariants related to the Zagreb indices, the Szeged index and the Wiener index, namely, the F-index, the vertex PI index and the hyper-Wiener index. In particular, we find the formula to compute these topological invariants for wreath product of graphs.

引用

页数：18

共 29 条

[1]

Akhter S, 2017, AKCE INT J GRAPHS CO, V14, P70, DOI 10.1016/j.akcej.2016.11.012

[2] SPECTRAL ANALYSIS OF THE WREATH PRODUCT OF A COMPLETE GRAPH WITH A COCKTAIL PARTY GRAPH [J].

Belardo, Francesco ;

Cavaleri, Matteo ;

Donno, Alfredo .

ATTI ACCADEMIA PELORITANA DEI PERICOLANTI-CLASSE DI SCIENZE FISICHE MATEMATICHE E NATURALI, 2018, 96 :A11-A111

[3] Wreath product of a complete graph with a cyclic graph: Topological indices and spectrum [J].

Belardo, Francesco ;

Cavaleri, Matteo ;

Donno, Alfredo .

APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 :288-300

[4]

Bessy S, 2020, APPL MATH COMPUT, V380

[5] On the difference between the Szeged and the Wiener index [J].

Bonamy, Marthe ;

Knor, Martin ;

Luzar, Borut ;

Pinlou, Alexandre ;

Skrekovski, Riste .

APPLIED MATHEMATICS AND COMPUTATION, 2017, 312 :202-213

[6] Some degree and distance-based invariants of wreath products of graphs [J].

Cavaleri, Matteo ;

Donno, Alfredo .

DISCRETE APPLIED MATHEMATICS, 2020, 277 :22-43

[7]

Chen YH, 2016, MATCH-COMMUN MATH CO, V76, P745

[8] The Szeged index and the Wiener index of partial cubes with applications to chemical graphs [J].

Crepnjak, Matevz ;

Tratnik, Niko .

APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 :324-333

[9] Wreath product of matrices [J].

D'Angeli, Daniele ;

Donno, Alfredo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 513 :276-303

[10] Spectrum, distance spectrum, and Wiener index of wreath products of complete graphs [J].

Donno, Alfredo .

ARS MATHEMATICA CONTEMPORANEA, 2017, 13 (01) :207-225

← 1 2 3 →