Cut vertex and cut edge problem for topological graph indices


Gunes A., Togan M., Celik F., Cangül İ. N.

JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, cilt.13, sa.1, ss.1175-1183, 2019 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 13 Sayı: 1
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1080/16583655.2019.1695520
  • Dergi Adı: JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.1175-1183
  • Anahtar Kelimeler: Cut-vertex, cut-edge, bridge, topological graph index, ZAGREB INDEXES, IRREGULARITY
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

The symmetric figure of a molecule and the fact that the bond polarities are equal imply that the polarities of the bonds cancel each other out and the molecule would be nonpolar. Many molecules are nonpolar, but have polar bonds. A chemical bond is polar if the atoms on either end of its molecular diagram are different. Therefore, the notion of symmetry plays an important role in chemical as well as the mathematical study of molecular graphs. By means of graph pieces such as cut vertices, cut edges and bridges, it is possible to separate a large graph into smaller pieces which we can handle easily. Using this new combinatorial technique for graphs, we obtain several formulae for some important topological graph indices of symmetrical graphs by means of smaller ones.