Bounds on Sombor index of graph operations

Sarkar I., Nanjappa M., CANGÜL İ. N.

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, cilt.17, sa.8, 2025 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 8
  • Basım Tarihi: 2025
  • Doi Numarası: 10.1142/s1793830925500089
  • Dergi Adı: DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus
  • Anahtar Kelimeler: first general Zagreb index, general sum-connectivity index, graph operations, Sombor index
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Operations in graph theory have a significant influence in the theoretical and application aspect of the domain. Topological indices serve as a crucial component in chemical graph theory linked with some molecular structure. Recently, Gutman initiated the study on the Sombor index. In this paper, the computation of some bounds for Sombor index of graph operation notably join, cartesian product, corona product, lexicographic product, tensor product and strong product is carried out. The computation has been utilized to determine the upper bounds of the index for the specified graph operations for some standard graphs like the path and cycle graphs.