Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids
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 <i>G</i> is constructed from a catacondensed benzenoid grap...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-03-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/8/4/467 |
id |
doaj-a7e7326dc8394fd79354bd7a4b6253e6 |
---|---|
record_format |
Article |
spelling |
doaj-a7e7326dc8394fd79354bd7a4b6253e62020-11-25T02:54:38ZengMDPI AGMathematics2227-73902020-03-01846746710.3390/math8040467Wiener Index of Edge Thorny Graphs of Catacondensed BenzenoidsAndrey A. Dobrynin0Ali Iranmanesh1Laboratory of Topology and Dynamics, Novosibirsk State University, Novosibirsk 630090, RussiaDepartment of Mathematics, Faculty of Mathematical Sciences, Tarbiat Modares University, P.O. Box 14115-137, Tehran 14115-137, IranThe 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 <i>G</i> is constructed from a catacondensed benzenoid graph <i>H</i> by attaching new graphs to edges of a perfect matching of <i>H</i>. A formula for the Wiener index of <i>G</i> is derived. The index of the resulting graph does not contain distance characteristics of elements of <i>H</i> and depends on the Wiener index of <i>H</i> and distance properties of the attached graphs.https://www.mdpi.com/2227-7390/8/4/467benzenoid graphthorny graphwiener index |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Andrey A. Dobrynin Ali Iranmanesh |
spellingShingle |
Andrey A. Dobrynin Ali Iranmanesh Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids Mathematics benzenoid graph thorny graph wiener index |
author_facet |
Andrey A. Dobrynin Ali Iranmanesh |
author_sort |
Andrey A. Dobrynin |
title |
Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids |
title_short |
Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids |
title_full |
Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids |
title_fullStr |
Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids |
title_full_unstemmed |
Wiener Index of Edge Thorny Graphs of Catacondensed Benzenoids |
title_sort |
wiener index of edge thorny graphs of catacondensed benzenoids |
publisher |
MDPI AG |
series |
Mathematics |
issn |
2227-7390 |
publishDate |
2020-03-01 |
description |
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 <i>G</i> is constructed from a catacondensed benzenoid graph <i>H</i> by attaching new graphs to edges of a perfect matching of <i>H</i>. A formula for the Wiener index of <i>G</i> is derived. The index of the resulting graph does not contain distance characteristics of elements of <i>H</i> and depends on the Wiener index of <i>H</i> and distance properties of the attached graphs. |
topic |
benzenoid graph thorny graph wiener index |
url |
https://www.mdpi.com/2227-7390/8/4/467 |
work_keys_str_mv |
AT andreyadobrynin wienerindexofedgethornygraphsofcatacondensedbenzenoids AT aliiranmanesh wienerindexofedgethornygraphsofcatacondensedbenzenoids |
_version_ |
1724719773927866368 |