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, vol.13, no.1, pp.1175-1183, 2019 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 13 Issue: 1
  • Publication Date: 2019
  • Doi Number: 10.1080/16583655.2019.1695520
  • Journal Name: JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.1175-1183
  • Keywords: Cut-vertex, cut-edge, bridge, topological graph index, ZAGREB INDEXES, IRREGULARITY
  • Bursa Uludag University Affiliated: Yes

Abstract

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.