Wiener index of hexagonal systems

被引：492
|
作者：
Dobrynin, AA [1 ]
Gutman, I
Klavzar, S
Zigert, P
机构：
[1] Russian Acad Sci, Siberian Branch, Sobolev Inst Math, Novosibirsk 630090, Russia
[2] Univ Kragujevac, Fac Sci, YU-34000 Kragujevac, Yugoslavia
[3] Univ Maribor, PEF, Dept Math, SI-2000 Maribor, Slovenia
来源：
ACTA APPLICANDAE MATHEMATICAE | 2002年 / 72卷 / 03期
关键词：
Wiener index; hexagonal system; hexagonal chain; catacondensed hexagonal system; isometric subgraph; congruence relation; Hosoya polynomial; algorithm;
D O I：
10.1023/A:1016290123303
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener index W is the sum of distances between all pairs of vertices of a (connected) graph. Hexagonal systems (HS's) are a special type of plane graphs in which all faces are bounded by hexagons. These provide a graph representation of benzenoid hydrocarbons and thus find applications in chemistry. The paper outlines the results known for W of the HS: method for computation of W, expressions relating W with the structure of the respective HS, results on HS's extremal w.r.t. W, and on integers that cannot be the W-values of HS's. A few open problems are mentioned. The chemical applications of the results presented are explained in detail.
引用
收藏
页码：247 / 294
页数：48
相关论文
共 50 条
  • [1] Wiener Index of Hexagonal Systems
    Andrey A. Dobrynin
    Ivan Gutman
    Sandi Klavžar
    Petra Žigert
    Acta Applicandae Mathematica, 2002, 72 : 247 - 294
  • [2] Wiener polarity index of fullerenes and hexagonal systems
    Behmaram, A.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1510 - 1513
  • [3] Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
    Chen, Ailian
    Xiong, Xianzhu
    Lin, Fenggen
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1100 - 1106
  • [4] On the hyper Wiener index of hexagonal chains
    Heydari, Abbas
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2012, 6 (3-4): : 491 - 494
  • [5] The average Wiener index of hexagonal chains
    Dobrynin, AA
    Gutman, I
    COMPUTERS & CHEMISTRY, 1999, 23 (06): : 571 - 576
  • [6] Wiener index of certain families of hexagonal chains
    Dobrynin, Andrey A.
    Estaji, Ehsan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2019, 59 (1-2) : 245 - 256
  • [7] Wiener index of certain families of hexagonal chains
    Andrey A. Dobrynin
    Ehsan Estaji
    Journal of Applied Mathematics and Computing, 2019, 59 : 245 - 256
  • [8] Congruence relations for the Wiener index of hexagonal chains
    Dobrynin, AA
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (06): : 1109 - 1110
  • [9] GRAPHS OF UNBRANCHED HEXAGONAL SYSTEMS WITH EQUAL VALUES OF THE WIENER INDEX AND DIFFERENT NUMBERS OF RINGS
    DOBRYNIN, AA
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1992, 9 (03) : 239 - 252
  • [10] A simple formula for the calculation of the Wiener index of hexagonal chains
    Dobrynin, AA
    COMPUTERS & CHEMISTRY, 1999, 23 (01): : 43 - 48
12345