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 条
[31]   An inequality between the edge-Wiener index and the Wiener index of a graph [J].
Knor, Martin ;
Skrekovski, Riste ;
Tepeh, Aleksandra .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 :714-721
[32]   On the Wiener Complexity and the Wiener Index of Fullerene Graphs [J].
Dobrynin, Andrey A. ;
Vesnin, Andrei Yu .
MATHEMATICS, 2019, 7 (11)
[33]   ON THE WIENER INDEX OF A GRAPH [J].
Ramane, Harishchandra ;
Revankar, Deepak ;
Ganagi, Asha .
JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) :57-66
[34]   Reforming of Wiener Index [J].
Huang Yunping Wang Zhendong Yang Feng Zhou Peijiang Department of Environmental and Chemical Engineering Wuhan Institute of Science and Technology Wuhan Hubei China School of Resources and Environmental Sciences Wuhan University Wuhan Hubei China .
WuhanUniversityJournalofNaturalSciences, 2004, (01) :115-119
[35]   The Wiener Index of Digraphs [J].
Wang, Kun ;
Ning, Wenjie ;
Pan, Xiangfeng .
ARS COMBINATORIA, 2020, 150 :85-98
[36]   The Wiener index of hypergraphs [J].
Xiangxiang Liu ;
Ligong Wang ;
Xihe Li .
Journal of Combinatorial Optimization, 2020, 39 :351-364
[37]   Upgrading the Wiener index [J].
Castro, RA ;
Gutman, I ;
Marino, D ;
Peruzzo, P .
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2002, 67 (10) :647-651
[38]   Terminal Wiener index [J].
Gutman, Ivan ;
Furtula, Boris ;
Petrovic, Miroslav .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) :522-531
[39]   The Wiener index of hypergraphs [J].
Liu, Xiangxiang ;
Wang, Ligong ;
Li, Xihe .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) :351-364
[40]   The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains [J].
Huang, Jing ;
Li, Shuchao ;
Sun, Liqun .
DISCRETE APPLIED MATHEMATICS, 2016, 207 :67-79