Wiener index of certain families of hexagonal chains

被引:17
作者
Dobrynin, Andrey A. [1 ]
Estaji, Ehsan [2 ]
机构
[1] Russian Acad Sci, Siberian Branch, Sobolev Inst Math, Novosibirsk, Russia
[2] Hakim Sabzevari Univ, Dept Math & Comp Sci, Sabzevar, Iran
基金
俄罗斯基础研究基金会; 美国国家科学基金会;
关键词
Graph invariant; Wiener index; Hexagonal chain;
D O I
10.1007/s12190-018-1177-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Wiener index is a topological index of a molecule, defined as the sum of distances between all pairs of vertices in the chemical graph representing the non-hydrogen atoms in the molecule. Hexagonal chains consist of hexagonal rings connected with each other by edges. This class of graphs contains molecular graphs of unbranched catacondensed benzenoid hydrocarbons. A segment of a chain is its maximal subchain with linear connected hexagons. Chains with segments of equal lengths can be coded by binary words. Formulas for the sums of Wiener indices of hexagonal chains of some families are derived and computational examples are presented.
引用
收藏
页码:245 / 256
页数:12
相关论文
共 50 条
[21]   Generalizations of Wiener Polarity Index and Terminal Wiener Index [J].
Aleksandar Ilić ;
Milovan Ilić .
Graphs and Combinatorics, 2013, 29 :1403-1416
[22]   Generalized Hosoya polynomials of hexagonal chains [J].
Shoujun Xu ;
Heping Zhang .
Journal of Mathematical Chemistry, 2008, 43 :852-863
[23]   Generalized Hosoya polynomials of hexagonal chains [J].
Xu, Shoujun ;
Zhang, Heping .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) :852-863
[24]   The Hosoya polynomial decomposition for hexagonal chains [J].
Xu, Shoujun ;
Zhang, Heping .
MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (3-4) :601-609
[25]   On Wiener and terminal Wiener index of graphs [J].
Babujee, J. Baskar ;
Senbagamalar, J. .
INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
[26]   Extension of the Wiener index and Wiener polynomial [J].
Eliasi, Mehdi ;
Taeri, Bijan .
APPLIED MATHEMATICS LETTERS, 2008, 21 (09) :916-921
[27]   Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed hexagonal chains [J].
Pan, Yingui ;
Li, Jianping .
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2018, 118 (24)
[28]   Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs [J].
Gui-dong Yu ;
Li-fang Ren ;
Xing-xing Li .
Applied Mathematics-A Journal of Chinese Universities, 2019, 34 :162-172
[29]   Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs [J].
YU Gui-dong ;
REN Li-fang ;
LI Xing-xing .
Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) :162-172
[30]   Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs [J].
Yu, Gui-dong ;
Ren, Li-fang ;
Li, Xing-xing .
APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) :162-172