Graph Indices for Cartesian Product of F-sum of Connected Graphs
COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING(2022)
摘要
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. Methods: 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.
更多查看译文
关键词
F-sum of graphs, Cartesian product, Narumi-Katayana index, Zagreb index, Augmented Zagreb index, F-index
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要