Jump to main content
US EPA
United States Environmental Protection Agency
Search
Search
Main menu
Environmental Topics
Laws & Regulations
About EPA
Health & Environmental Research Online (HERO)
Contact Us
Print
Feedback
Export to File
Search:
This record has one attached file:
Add More Files
Attach File(s):
Display Name for File*:
Save
Citation
Tags
HERO ID
7553619
Reference Type
Journal Article
Title
Cut vertex and cut edge problem for topological graph indices
Author(s)
Gunes, AY; Togan, M; Celik, F; Cangul, IN
Year
2019
Publisher
TAYLOR & FRANCIS LTD
Location
ABINGDON
Volume
13
Issue
1
Page Numbers
1175-1183
DOI
10.1080/16583655.2019.1695520
Web of Science Id
WOS:000499231900001
URL
http://
://WOS:000499231900001
Exit
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.
Home
Learn about HERO
Using HERO
Search HERO
Projects in HERO
Risk Assessment
Transparency & Integrity