ON THE INDICES OF CERTAIN GRAPH PRODUCTS
Lexicographic product; Sombor index; Tensor product
Molecular descriptors are numerical graph invariants that are used to study the chemical structure of molecules. In this paper, we determine the upper bound of the Sombor index based on four operations involving the subdivision graph, semi-total point graph, semi-total line graph, and total graph related to the lexicographic and tensor product. The exact expressions of the first reformulated Zagreb index and the second hyper-Zagreb index of the tensor product are formulated on the basis of the four significant graphs. Further, the descriptors for certain standard graphs are obtained and the graphical comparison for the first reformulated Zagreb index has also been illustrated to understand the result better. 2025 University of Isfahan
Transactions on Combinatorics, Vol-14, No. 2, pp. 117-134.
Sarkar I., Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, 560029, India; Nanjappa M., Department of Mathematics, CHRIST (Deemed to be University), Bengaluru, 560029, India