Third Zagreb Index of Graphs with Added Edges


Mahalank P., CANGÜL İ. N.

Bulletin of Computational Applied Mathematics, cilt.10, sa.1, ss.81-92, 2022 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 10 Sayı: 1
  • Basım Tarihi: 2022
  • Dergi Adı: Bulletin of Computational Applied Mathematics
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Directory of Open Access Journals
  • Sayfa Sayıları: ss.81-92
  • Anahtar Kelimeler: Edge addition, Graph, Pendant edge, Third Zagreb index, Topological index, Vertex degree
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Edge deletion and addition to a graph is an important combinatorial method in Graph Theory which enables one to calculate some properties of a graph by means of similar and usually simpler graphs. In this paper, as a sequel to recent papers on edge deletion and addition, we consider the change in the third Zagreb index of a simple graph G when an arbitrary edge is added. The effect of adding any kind of edge to a graph is shown to be an integer congruent to 2 modulo 6. This result can be used to calculate the third Zagreb index of larger graphs in terms of the Zagreb indices of smaller graphs. As some examples, some inequalities for the change of Zagreb indices of path, cycle, star, complete, complete bipartite and tadpole graphs are given.