TG Index, its Graphical Matrix Representation and Application on Polyenes
TG Index, its Graphical Matrix Representation and Application on Polyenes
Bulletin of the Korean Chemical Society. 2014. May, 35(5): 1413-1416
Copyright © 2014, Korea Chemical Society
  • Received : October 08, 2013
  • Accepted : January 21, 2014
  • Published : May 20, 2014
Export by style
Cited by
About the Authors
Selçuk Gümüş
Lemi Türker
Middle East Technical University, Faculty of Arts and Sciences, Department of Chemistry, Ankara, Turkey

A novel topological index (TG Index) has been introduced. The graphical matrix representation of the TG index includes the use of directed subgraphs for the first time in graph theory literature. The application of the TG index on certain properties of polyenes yielded very well correlation data.
Numerical descriptors, beginning with Wiener, 1 2 and then named topological indices by Hosoya, 3 have gained gradu-ally increasing importance along with other descriptors for use in quantitative structure property and activity relation-ships (QSAR and QSPR) studies. Being able to estimate the physical or chemical properties of a yet nonexistent sub-stance as close as possible is very important due to huge consumption of time and money upon direct synthesis.
Although, there have been almost hundred topological indices so far in the chemical graph theory literature. Con-struction of novel molecular descriptors or topological indices has still been a chalenging subject in the area of chemical graph theory since, there is no universal numerical descriptor, in order to develop good enough quantitative structure property/activity relationships for as many properties of the chemical structures as possible. The requirement for the use of ad hoc combinations for many molecular descriptors makes their formulation complicated and difficult to handle.
The present research has emerged with the idea to develop a novel topological index with the desired features. The calculation of the TG Index is quite simple besides it com-prises the most important graph theoretical terms, adjacency and connectivity together with the application of the T(A) graphs. 4 5 The other objectives for a good topological index are that, it should be unique for each and every molecule and correlate well with the properties of the applied molecules so that it can be used to predict the desired properties of the yet nonexistent compounds.
The TG Index
In the present study, a research has been performed to investigate a novel topological index. TG Index (Türker- Gümüş Index) is a novel topological index developed by Türker and Gümüş which is constructed on the basis of T(A) graphs. Moreover, the calculation of the topological index makes use of the concepts of both, the connectivity (branch-ing) which was introduced by Randic, 6 and the path distances, introduced by Wiener. 2 7
However, the application of the T(A) graphs in the case of the TG index is somewhat different from the original. 4 5 T(A) graphs, have been drawn and used to predict some properties of the completely conjugated systems. Neverthe-less, it has been shown here that T(A) graphs can be exerted to all kinds of molecules independent from being totally conjugated, saturated or unsaturated. In fact, it can be imple-mented on both hydrocarbons and heteroatom containing species.
The TG index is defined by the following equation;
PPT Slide
Lager Image
The calculation of the index is based on a novel type of matrix presently introduced that is the distance-degree matrix (D ij ). This matrix represents the connectivity in the structure under consideration, so that the distance between the vertices as well as the degrees of the vertices in the parent structure are taken into account.
The calculation of the topological index is presented by an example in Figure 1 . One can calculate the index by follow-ing the required steps;
a) Consider a hydrogen-depleted molecular graph (A).
b) Star the molecule alternatingly (as in the case of alternant hydrocarbons).
c) Obtain T(A*) and T(A°) graphs by connecting the started atoms and non-stared atoms for T(A*) and T(A°), respectively, as shown in Figure 1 , (the number of self loops is determined by the degree of the corresponding vertex in the original graph (A)).
d) Number the vertices of the newly obtained T(A*) and T(A°) graphs.
e) Construct the distance-degree matrix (This is a newly developed matrix which has not been pronounced in the literature up to date.), for both T(A*) and T(A°) graphs as follows;
PPT Slide
Lager Image
Since the distance between the same atom is zero, all the diagonal elements of the matrix should be zero by definition, independent from the degree of that vertex.
f) The elements of the matrix are obtained numerically as follows; Considering the D 35 element of the matrix,
D 35 = l 35 (the distance between 3 and 5) × d 5 (the degree of 5) = 1 × 1 = 1
g) Sum all the elements of the each matrix to obtain
PPT Slide
Lager Image
Summation of half or all of the matrix elements has been frequently pronounced in the literature. 2 7 8
h) Use the equation above to calculate the TG index for compound A.
The construction of the T(A) graphs during the formulation of the TG index makes it quite different from previ-ously published indices. The physical meaning behind this lays on the success of the T(A) graphs for the prediction of isospectral graphs. 5
PPT Slide
Lager Image
Illustration of how to calculate the TG index.
Graphical Matrices And The TG Index
Apart from the most popular matrices (adjacency and distance matrices) constructed by numbers related to the chemical structure, there exist graphical matrices whose elements are subgraphs of the main graph rather than numbers.
The concept of graphical matrices for the representation of molecular structures in chemistry is relatively new. Randic and co-workers introduced the first graphical matrix in 1997 9 whose elements were subgraphs made up of all the shortest paths joining vertices i and j. Since then, Randic et al ., 10 and Nikolic et al . 11 12 published their works on the subject. The idea of the necessity for the construction of the graphical matrices lies on the fact that, either, they allow the production of various novel numerical descriptors or repre-sentation of the well-known topological indices. 11 12
The graphical matrices described up to date were all sym-metrical along the matrix diagonal, therefore, drawing of either part of the graphical matrix was sufficient for the representation of the graph and the corresponding molecular structure. However, in the present case, we are reporting a novel type of graphical matrix whose elements are all “directed subgraphs”. Hence, half-construction of the graphical matrix is not just enough, instead the complete construction of the matrix is necessary (see Figure 2 ).
PPT Slide
Lager Image
The graphical matrix representation of TG index. This is the graphical matrix representation for T(A*) graph of 3-ethyl-2-methylpentane.
In Figure 2 , the graphical matrix representation of the TG index for 3-ethyl-2-methylpentane has been illustrated. For convenience, only the degrees of the related vertices have been indicated. The graphical form of the distance-degree matrix makes it easier to construct the numerical matrix. Therefore, for the calculation of the TG index of large systems where there is a possibility of making a mistake, it is first preferable to form the graphical representation and then reform the distance-degree matrix with numbers.
Application of the TG Index on Polyenes
Linear polyenes were first prepared and studied spectro-scopically in 1930s. Their spectral properties had an impor-tant influence on the early history of molecular orbital theory. The major spectral feature of these molecules is a strongly allowed singlet-singlet transition in the near ultraviolet or visible region of the spectrum. Much of the interest has developed from a desire to understand the spectral and photochemical properties of the visual pigments. 13 - 16 Most of the spectral studies concentrated on the calculation or measurement of λ max (maximum wavelength) 16 and Δε (HOMO-LUMO gap) which is very closely relevant to it. λ max is one of the most important properties of such conju-gated compounds since they exist as embedded in the chemical structures of some natural products.
In the present work, we have considered simple linear polyenes ( Figure 3 ) in terms of total electronic energy, HOMO, LUMO, Δε and λ max .
The geometry optimizations of all the structures leading to energy minima were achieved by using B3LYP/6-31G(d,p) methods. 17 18 The vibrational analyses were done by using the same basis set employed in the corresponding geometry optimizations. The normal mode analysis for each structure yielded no imaginary frequencies for the 3 N –6 vibrational degrees of freedom, where N is the number of atoms in the system. This indicates that the structure of each molecule corresponds to at least a local minimum on the potential energy surface.
The B3LYP/6-31G(d,p) optimizations have been perform-ed on Spartan 06 19 package programs, respectively.
The topological indices (TG Index) for the series of poly-enes (n = 1-12) have been calculated as described before. An example of that is also presented for 1,3,5,7-octatetraene in Figure 4 .
PPT Slide
Lager Image
General scheme for the polyenes investigated in this study.
PPT Slide
Lager Image
Calculation of the TG Index for 1,3,5,7-octatetraene.
Note that T(A * ) graph is just the same with T(A°) graph for a symmetrical molecule with opposite numbering and thus, the sum of the elements of the distance-degree matrix yields the same score. When symmetrical compounds are under consideration, it is simply enough to draw one of the T(A) graphs and construct the distance-degree matrix. The sum of the elements of the corresponding T(A) graph should be squared to come up with the TG Index.
The TG Indices, data obtained from the computational calculations and the λ max 16 values have been tabulated in Table 1 .
Tha data in Table 1 demonstrate that the TG Indices, total energies (absolutely), heat of formations (obtained from PM3 calculations), lowest occupied molecular orbital energy (LUMO, absolutely) and λ max values increase, whereas the highest occupied molecular orbital energy (HOMO, ab-solutely) and the interfrontier energy gap (Δε = ε LUMO HOMO ) decrease with molecular size of the polyenes.
The TG Index, total energy (in Hartree), heat of formation (ΔHfin kcal/mol), HOMO (eV), LUMO (eV), Δε (eV) and λmax(nm) data [16] for polyene series considered in this report
PPT Slide
Lager Image
The TG Index, total energy (in Hartree), heat of formation (ΔHf in kcal/mol), HOMO (eV), LUMO (eV), Δε (eV) and λmax (nm) data [16] for polyene series considered in this report
PPT Slide
Lager Image
Chemical structures of β-Carotene (red-orange, λmax = 497 nm) and Lycopene (bright red, λmax = 505 nm). Both have 11 conjugated double bonds.
The results of the correlation analysis between the TG index and certain properties of polyenes (all with 12 entries)
PPT Slide
Lager Image
The results of the correlation analysis between the TG index and certain properties of polyenes (all with 12 entries)
The results of the correlation analyses of ln(TG) with ln(Total energy), ln(ΔH f ), ε HOMO , ε LUMO , Δε and λ max has been given in Table 2 . As the correlation data indicate, all the properties considered here correlate very well with the TG index, which evidences that the TG index contains valu-able structural information. Therefore, it can be regarded as successful so that the correlation equations can be extra-polated for the prediction of the properties of unknown polyenes or natural products that possess polyene moieties embedded in their structures such as β-Carotene and Lycopene ( Figure 5 ). When the regression equation for the correlation of λ max with the TG index has been used, we obtained 487 nm for β-Carotene and 513 nm for Lycopene. The deviations from the experimental data are −2.01% and 1.58%, respectively, which can be considered as quite acceptable.
In the present paper, a novel topological index has been introduced together with its graphical matrix representation. Directed subgraphs have been used during the construction of the graphical matrix for the first time in the chemical graph theory literature. The application of the index on the polyenes yielded very well correlation data.
Publication cost of this paper was supported by the Korean Chemical Society.
Wiener H. 1947 J. Am. Chem. Soc. 69 17 -    DOI : 10.1021/ja01193a005
Wiener H. 1947 J. Am. Chem. Soc. 69 2636 -    DOI : 10.1021/ja01203a022
Hosoya H. 1971 Bull. Chem. Soc. Japan 44 2332 -    DOI : 10.1246/bcsj.44.2332
Türker L. 1990 Match 25 195 -
Türker L. 2003 Ind. J. of Chem. 42A 1295 -
Randic M. 1975 J. Am. Chem. Soc. 97 6609 -    DOI : 10.1021/ja00856a001
Wiener H. 1947 J. Chem. Phys. 15 766 -    DOI : 10.1063/1.1746328
Dankelmann P. , Gutman I. , Mukwembi S. , Swart H. C. 2009 Discrete Math. 309 3452 -    DOI : 10.1016/j.disc.2008.09.040
Randic M. , Razinger M. , Plavsic D. 1997 MATCH - Commun. Math. Comput. Chem. 35 243 -
Randic M. , Basak N. , Plavsic D. 2004 Croat. Chem. Acta 77 251 -
Nikolic S. , Milicevic A. , Trinajstic N. 2005 Croat. Chem. Acta 78 241 -
Janezic D. , Lucic B. , Milicevic A. , Nikolic S. , Trinajstic N. , Vukicevic D. 2007 Croat. Chem. Acta 80 271 -
Abrahamson E. W. , Ostroy S. E. 1967 Progr. Mol. Biol. 17 179 -    DOI : 10.1016/0079-6107(67)90007-7
Honig V. , Ebrey T. 1974 Ann. Rev. Biophys. Bioeng. 3 151 -    DOI : 10.1146/
Dartnall J. A. 1972 Handbook of Sensory Physiology Springer New York
Taherpour A. , Shafiei F. 2005 J. Mol. Struct. (Theochem) 726 183 -    DOI : 10.1016/j.theochem.2005.03.053
2002 Hyperchem 7 User’s Manual, Tools for Molecular Modeling Hypercube, Inc
Lee C. , Yang W. , Parr R. G. 1988 Phys. Rev. B 37 785 -    DOI : 10.1103/PhysRevB.37.785
2006 Spartan 06 Wavefunction, Inc Irvine, USA