Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids

Mathematics

Ali Iranmanesh¹  AndreyA. Dobrynin² 

[1] Department of Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P.O. Box 14115-137, Tehran 14115-137, Iran;Laboratory of Topology and Dynamics, Novosibirsk State University, Novosibirsk 630090, Russia;

关键词: benzenoid graph;    thorny graph;    wiener index;   

DOI  :  10.3390/math8040467

来源: DOAJ

【 摘 要 】

The Wiener index is a topological index of a molecular graph, defined as the sum of distances between all pairs of its vertices. Benzenoid graphs include molecular graphs of polycyclic aromatic hydrocarbons. An edge thorny graph G is constructed from a catacondensed benzenoid graph H by attaching new graphs to edges of a perfect matching of H. A formula for the Wiener index of G is derived. The index of the resulting graph does not contain distance characteristics of elements of H and depends on the Wiener index of H and distance properties of the attached graphs.

【 授权许可】

Unknown