TY - JOUR
T1 - Graph Indices for Cartesian Product of F-sum of Connected Graphs
AU - Liu, Jia Bao
AU - Imran, Muhammad
AU - Baby, Shakila
AU - Siddiqui, Hafiz Muhammad Afzal
AU - Shafiq, Muhammad Kashif
N1 - Publisher Copyright:
© 2022 Bentham Science Publishers.
PY - 2022/3
Y1 - 2022/3
N2 - Background: A topological index is a real number associated with a graph that provides information about its physical and chemical properties and their correlations. Topological indices are being used successfully in Chemistry, Computer Science, and many other fields. Mrthods: In this article, we apply the well-known Cartesian product on F-sums of connected and finite graphs. We formulate sharp limits for some famous degree-dependent indices. Results: Zagreb indices for the graph operations T(G), Q(G), S(G), R(G), and their F-sums have been computed. By using orders and sizes of component graphs, we derive bounds for Zagreb indices, F-index, and Narumi-Katayana index. Conclusion: The formulation of expressions for the complicated products on F-sums, in terms of simple parameters like maximum and minimum degrees of basic graphs, reduces the computational complexities.
AB - Background: A topological index is a real number associated with a graph that provides information about its physical and chemical properties and their correlations. Topological indices are being used successfully in Chemistry, Computer Science, and many other fields. Mrthods: In this article, we apply the well-known Cartesian product on F-sums of connected and finite graphs. We formulate sharp limits for some famous degree-dependent indices. Results: Zagreb indices for the graph operations T(G), Q(G), S(G), R(G), and their F-sums have been computed. By using orders and sizes of component graphs, we derive bounds for Zagreb indices, F-index, and Narumi-Katayana index. Conclusion: The formulation of expressions for the complicated products on F-sums, in terms of simple parameters like maximum and minimum degrees of basic graphs, reduces the computational complexities.
KW - Augmented Zagreb index
KW - Cartesian product
KW - F-index
KW - F-sum of graphs
KW - Narumi-Katayana index
KW - Zagreb index
UR - http://www.scopus.com/inward/record.url?scp=85123647186&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85123647186&partnerID=8YFLogxK
U2 - 10.2174/1386207324666210217143114
DO - 10.2174/1386207324666210217143114
M3 - Article
C2 - 33596795
AN - SCOPUS:85123647186
SN - 1386-2073
VL - 25
SP - 528
EP - 535
JO - Combinatorial Chemistry and High Throughput Screening
JF - Combinatorial Chemistry and High Throughput Screening
IS - 3
ER -