Mathematics (Mar 2020)

Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids

  • Andrey A. Dobrynin,
  • Ali Iranmanesh

DOI
https://doi.org/10.3390/math8040467
Journal volume & issue
Vol. 8, no. 4
p. 467

Abstract

Read online

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.

Keywords