TY - JOUR

T1 - Degree-based topological indices of double graphs and strong double graphs

AU - Imran, Muhammad

AU - Akhter, Shehnaz

N1 - Funding Information:
This research is supported by the startup research grant 2016 of United Arab Emirates University, Al Ain, United Arab Emirates via Grant No. G00002233.
Publisher Copyright:
© 2017 World Scientific Publishing Company.

PY - 2017/10/1

Y1 - 2017/10/1

N2 - The topological indices are useful tools to the theoretical chemists that are provided by the graph theory. They correlate certain physicochemical properties such as boiling point, strain energy, stability, etc. of chemical compounds. For a graph G, the double graph D[G] is a graph obtained by taking two copies of graph G and joining each vertex in one copy with the neighbors of corresponding vertex in another copy and strong double graph SD[G] of the graph G is the graph obtained by taking two copies of the graph G and joining each vertex v in one copy with the closed neighborhood of the corresponding vertex in another copy. In this paper, we compute the general sum-connectivity index, general Randić index, geometric-arithmetic index, general first Zagreb index, first and second multiplicative Zagreb indices for double graphs and strong double graphs and derive the exact expressions for these degree-base topological indices for double graphs and strong double graphs in terms of corresponding index of original graph G.

AB - The topological indices are useful tools to the theoretical chemists that are provided by the graph theory. They correlate certain physicochemical properties such as boiling point, strain energy, stability, etc. of chemical compounds. For a graph G, the double graph D[G] is a graph obtained by taking two copies of graph G and joining each vertex in one copy with the neighbors of corresponding vertex in another copy and strong double graph SD[G] of the graph G is the graph obtained by taking two copies of the graph G and joining each vertex v in one copy with the closed neighborhood of the corresponding vertex in another copy. In this paper, we compute the general sum-connectivity index, general Randić index, geometric-arithmetic index, general first Zagreb index, first and second multiplicative Zagreb indices for double graphs and strong double graphs and derive the exact expressions for these degree-base topological indices for double graphs and strong double graphs in terms of corresponding index of original graph G.

KW - Topological index

KW - Zagreb index

KW - double graph

KW - general sum-connectivity index

KW - strong double graph

UR - http://www.scopus.com/inward/record.url?scp=85034107723&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85034107723&partnerID=8YFLogxK

U2 - 10.1142/S1793830917500665

DO - 10.1142/S1793830917500665

M3 - Article

AN - SCOPUS:85034107723

VL - 9

JO - Discrete Mathematics, Algorithms and Applications

JF - Discrete Mathematics, Algorithms and Applications

SN - 1793-8309

IS - 5

M1 - 1750066

ER -