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 (Journal Indexed in SCI) identifier

  • Publication Type: Article / Article
  • Volume: 13 Issue: 1
  • Publication Date: 2019
  • Doi Number: 10.1080/16583655.2019.1695520
  • Title of Journal : JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE
  • Page Numbers: pp.1175-1183

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.