Why plerograms are not used in chemical graph theory? The case of terminal-Wiener index

2013 ◽  
Vol 568-569 ◽  
pp. 195-197 ◽  
Author(s):  
Ivan Gutman ◽  
Mohamed Essalih ◽  
Mohamed El Marraki ◽  
Boris Furtula
Keyword(s):  
Graph Theory ◽  
Wiener Index ◽  
Chemical Graph ◽  
Chemical Graph Theory

scholarly journals Wiener and Hyper–Wiener Indices of Unitary Addition Cayley Graphs

2019 ◽  
Vol 8 (2S3) ◽  
pp. 131-132
Keyword(s):  
Graph Theory ◽  
Cayley Graph ◽  
Topological Index ◽  
Cayley Graphs ◽  
Wiener Index ◽  
Chemical Graph ◽  
Chemical Graph Theory ◽  
Shortest Distance ◽  
Vertex Set

A topological index is a number associated to a graph. In chemical graph theory the Wiener index of a graph G, denoted by W(G) is the sum of the distance between all (unordered) pairs of vertices of G. That is, W(G) = ,where d (ui , uj) is the shortest distance between the vertices. ui and uj .The Hyper-Wiener Index WW(G) is the generalization of the Wiener index. The Hyper- Wiener Index of a graph G is, WW (G) = .The unitary addition Cayley graph Gn has a vertex set Zn = {0, 1,…, n-1} and the vertices u and v are adjacent if gcd (u+v,n) =1. In this paper Wiener index and Hyper Wiener indices of Unitary addition Cayley graph Gn is computed

scholarly journals Hosoya and Harary Polynomials of Hourglass and Rhombic Benzenoid Systems

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Zhong-Lin Cheng ◽  
Ashaq Ali ◽  
Haseeb Ahmad ◽  
Asim Naseem ◽  
Maqbool Ahmad Chaudhary
Keyword(s):  
Graph Theory ◽  
Topological Index ◽  
Molecular Descriptor ◽  
Wiener Index ◽  
Vital Role ◽  
Chemical Graph ◽  
Chemical Graph Theory ◽  
Hosoya Polynomial ◽  
Molecular Branching ◽  
Path Number

In the fields of chemical graph theory, topological index is a type of a molecular descriptor that is calculated based on the graph of a chemical compound. In 1947, Harry Wiener introduced “path number” which is now known as Wiener index and is the oldest topological index related to molecular branching. Hosoya polynomial plays a vital role in determining Wiener index. In this report, we compute the Hosoya polynomials for hourglass and rhombic benzenoid systems and recover Wiener and hyper-Wiener indices from them.

scholarly journals M-polynomial and topological indices of zigzag edge coronoid fused by starphene

2020 ◽  
Vol 18 (1) ◽  
pp. 1362-1369
Author(s):  
Farkhanda Afzal ◽  
Sabir Hussain ◽  
Deeba Afzal ◽  
Saira Hameed
Keyword(s):  
Graph Theory ◽  
Chemical Properties ◽  
Topological Indices ◽  
Zigzag Edge ◽  
Chemical Graph ◽  
Chemical Graph Theory ◽  
Chemical Graphs

AbstractChemical graph theory is a subfield of graph theory that studies the topological indices for chemical graphs that have a good correlation with chemical properties of a chemical molecule. In this study, we have computed M-polynomial of zigzag edge coronoid fused by starphene. We also investigate various topological indices related to this graph by using their M-polynomial.

scholarly journals Computing Topological Indices for Para-Line Graphs of Anthracene

2019 ◽  
Vol 17 (1) ◽  
pp. 955-962 ◽  
Author(s):  
Zhiqiang Zhang ◽  
Zeshan Saleem Mufti ◽  
Muhammad Faisal Nadeem ◽  
Zaheer Ahmad ◽  
Muhammad Kamran Siddiqui ◽  
...  
Keyword(s):  
Graph Theory ◽  
Chemical Compound ◽  
Line Graph ◽  
Molecular Graph ◽  
Chemical Properties ◽  
Molar Refraction ◽  
Chromatographic Behavior ◽  
Chemical Graph ◽  
Chemical Graph Theory ◽  
And Mathematics

AbstractAtoms displayed as vertices and bonds can be shown by edges on a molecular graph. For such graphs we can find the indices showing their bioactivity as well as their physio-chemical properties such as the molar refraction, molar volume, chromatographic behavior, heat of atomization, heat of vaporization, magnetic susceptibility, and the partition coefficient. Today, industry is flourishing because of the interdisciplinary study of different disciplines. This provides a way to understand the application of different disciplines. Chemical graph theory is a mixture of chemistry and mathematics, which plays an important role in chemical graph theory. Chemistry provides a chemical compound, and graph theory transforms this chemical compound into a molecular graphwhich further is studied by different aspects such as topological indices.We will investigate some indices of the line graph of the subdivided graph (para-line graph) of linear-[s] Anthracene and multiple Anthracene.

scholarly journals Eccentricity based topological indices of face centered cubic lattice FCC(n)

2020 ◽  
Vol 44 (1) ◽  
pp. 32-38
Author(s):  
Hani Shaker ◽  
Muhammad Imran ◽  
Wasim Sajjad
Keyword(s):  
Wiener Index ◽  
Face Centered Cubic ◽  
Eccentric Connectivity Index ◽  
Zagreb Index ◽  
Cubic Lattice ◽  
Chemical Graph ◽  
Chemical Graph Theory ◽  
Wide Range ◽  
Unit Cells ◽  
Face Centered

Abstract Chemical graph theory has become a prime gadget for mathematical chemistry due to its wide range of graph theoretical applications for solving molecular problems. A numerical quantity is named as topological index which explains the topological characteristics of a chemical graph. Recently face centered cubic lattice FCC(n) attracted large attention due to its prominent and distinguished properties. Mujahed and Nagy (2016, 2018) calculated the precise expression for Wiener index and hyper-Wiener index on rows of unit cells of FCC(n). In this paper, we present the ECI (eccentric-connectivity index), TCI (total-eccentricity index), CEI (connective eccentric index), and first eccentric Zagreb index of face centered cubic lattice.

scholarly journals The Second Hyper-Zagreb Index of Complement Graphs and Its Applications of Some Nano Structures

2021 ◽  
pp. 54-75
Author(s):  
Mohammed Alsharafi ◽  
Yusuf Zeren ◽  
Abdu Alameri
Keyword(s):  
Graph Theory ◽  
Cartesian Product ◽  
Quantitative Structure Activity Relationship ◽  
Quantitative Structure ◽  
Structure Property ◽  
Zagreb Index ◽  
Chemical Graph ◽  
Strong Product ◽  
Chemical Graph Theory ◽  
Mathematical Operations

In chemical graph theory, a topological descriptor is a numerical quantity that is based on the chemical structure of underlying chemical compound. Topological indices play an important role in chemical graph theory especially in the quantitative structure-property relationship (QSPR) and quantitative structure-activity relationship (QSAR). In this paper, we present explicit formulae for some basic mathematical operations for the second hyper-Zagreb index of complement graph containing the join G1 + G2, tensor product G1 \(\otimes\) G2, Cartesian product G1 x G2, composition G1 \(\circ\) G2, strong product G1 * G2, disjunction G1 V G2 and symmetric difference G1 \(\oplus\) G2. Moreover, we studied the second hyper-Zagreb index for some certain important physicochemical structures such as molecular complement graphs of V-Phenylenic Nanotube V PHX[q, p], V-Phenylenic Nanotorus V PHY [m, n] and Titania Nanotubes TiO2.

Graph Applications in Chemoinformatics and Structural Bioinformatics

2011 ◽  
pp. 386-420
Author(s):  
Eleanor Joyce Gardiner
Keyword(s):  
Graph Theory ◽  
Molecular Graph ◽  
Structural Bioinformatics ◽  
Three Dimensions ◽  
Chemical Graph ◽  
Labeled Graph ◽  
3D Space ◽  
Chemical Graph Theory ◽  
Computer Representation ◽  
History Of

The focus of this chapter will be the uses of graph theory in chemoinformatics and in structural bioinformatics. There is a long history of chemical graph theory dating back to the 1860’s and Kekule’s structural theory. It is natural to regard the atoms of a molecule as nodes and the bonds as edges (2D representations) of a labeled graph (a molecular graph). This chapter will concentrate on the algorithms developed to exploit the computer representation of such graphs and their extensions in both two and three dimensions (where an edge represents the distance in 3D space between a pair of atoms), together with the algorithms developed to exploit them. The algorithms will generally be summarized rather than detailed. The methods were later extended to larger macromolecules (such as proteins); these will be covered in less detail.

Chemical Graph Theory

2008 ◽  
Author(s):  
Kimberly Jordan Burch
Keyword(s):  
Graph Theory ◽  
Chemical Graph ◽  
Chemical Graph Theory
Sign in / Sign up

Export Citation Format

Share Document