The Edge-Wiener Index, the Szeged Indices and the PI Index of Benzenoid Systems in Sub-Linear Time

被引：0
作者：
Crepnjak, Matevz [1 ,2 ,3 ]
Tratnik, Niko [1 ]
机构：
[1] Univ Maribor, Fac Nat Sci & Math, Maribor, Slovenia
[2] Univ Maribor, Fac Chem & Chem Engn, Maribor, Slovenia
[3] Univ Primorska, Andrej Marus Inst, Koper, Slovenia
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2017年 / 78卷 / 03期
关键词：
CUT METHOD; HEXAGONAL SYSTEMS; GRAPH; DISTANCES;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
In this paper, we investigate the edge-Wiener index, the Szeged index, the edge-Szeged index, and the PI index, which are some of the most studied distance-based topological indices. As the main result we show that for benzenoid systems these indices can be computed in sub-linear time with respect to the number of vertices. More precisely, they can be computed in the time linearly dependent on the length of the boundary cycle of a benzenoid system.
引用
收藏
页码：675 / 688
页数：14
相关论文
共 28 条
[1]  
Al-Fozan T, 2014, MATCH-COMMUN MATH CO, V72, P339
[2]  
Arockiaraj M, 2016, MATCH-COMMUN MATH CO, V76, P233
[3]   TRIANGULATING A SIMPLE POLYGON IN LINEAR TIME [J].
CHAZELLE, B .
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (05) :485-524
[4]   Distance-based topological indices of the tree-like polyphenyl systems [J].
Chen, Ailian ;
Xiong, Xianzhu ;
Lin, Fenggen .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 281 :233-242
[5]   Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems [J].
Chen, Ailian ;
Xiong, Xianzhu ;
Lin, Fenggen .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 :1100-1106
[6]   On distances in benzenoid systems [J].
Chepoi, V .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (06) :1169-1172
[7]   Distances in benzenoid systems: Further developments [J].
Chepoi, V ;
Klavzar, S .
DISCRETE MATHEMATICS, 1998, 192 (1-3) :27-39
[8]   The Wiener index and the Szeged index of benzenoid systems in linear time [J].
Chepoi, V ;
Klavzar, S .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (04) :752-755
[9]   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
[10]   Wiener index of hexagonal systems [J].
Dobrynin, AA ;
Gutman, I ;
Klavzar, S ;
Zigert, P .
ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294
123