Graph Indices for Cartesian Product of F-sum of Connected Graphs

Jia Bao Liu, Muhammad Imran, Shakila Baby, Hafiz Muhammad Afzal Siddiqui, Muhammad Kashif Shafiq

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)528-535
Number of pages8
JournalCombinatorial Chemistry and High Throughput Screening
Volume25
Issue number3
DOIs
Publication statusPublished - Mar 2022

Keywords

  • Augmented Zagreb index
  • Cartesian product
  • F-index
  • F-sum of graphs
  • Narumi-Katayana index
  • Zagreb index

ASJC Scopus subject areas

  • Drug Discovery
  • Computer Science Applications
  • Organic Chemistry

Fingerprint

Dive into the research topics of 'Graph Indices for Cartesian Product of F-sum of Connected Graphs'. Together they form a unique fingerprint.

Cite this