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
SN - 1793-8309
VL - 9
JO - Discrete Mathematics, Algorithms and Applications
JF - Discrete Mathematics, Algorithms and Applications
IS - 5
M1 - 1750066
ER -