فهرست مطالب

  • Volume:8 Issue: 2, 2018
  • تاریخ انتشار: 1397/07/14
  • تعداد عناوین: 6
|
  • Mina Rajabi, Parsa * Pages 55-66
    Let G be a graph, the distance d(u,v) between two vertices u and v of G is the minimumlength of the paths connecting them. The aim of this paper is computing the distance matrix of infinitefamiliy of fullerene graph A10n.
    Keywords: distance, distance matrix, fullerene
  • Afework Kahsay *, Kishori Narayankar, Dickson Selvan Pages 67-75
    In the study of QSPR/QSAR, topological indices such as Zagreb index, Randic index, atom-bond connectivity index are exploited to estimate the bioactivity of chemical compounds. Inspired by many degree based topological indices, we propose here a new topological index, called the Atom Bond Connectivity temperature index ABCT(G) of a molecular graph G, which shows good correlation with entropy, acentric factor, enthalpy of vaporization and standard enthalpy of vaporization of an octane isomers. In this paper we compute the Atom Bond Connectivity temperature index ABCT(G) of line graphs of subdivision graphs of 2D-lattice, nanotube and nanotorus of TUC_4 C_8 [p,q].
    Keywords: Temperature of a vertex, Atom Bond Connectivity Temperature index, nanostructures
  • Juan Montoya *, Laura Cadavid Pages 77-89
    We exhibit a polynomial time algorithm that computes the Clar number of any nanotube. This algorithm can be easily extended to one that computes the Clar number of fullerene whose pentagon-clusters are all of even size. It is known that computing the Clar number of planar graphs is NP-hard. It is not known if computing the Clar number of fullerenes is a tractable problem. We show that the latter problem can be suitably approximated in polynomial time, and we also discuss the existence of fpt-algorithms for this important problem of Cheminformatics.
    Keywords: fullerene, Clar Number, Benzonoids, Integer programming
  • Muhammad Siddiqui *, Najma Rehman, Muhammad Imran Pages 91-103
    A molecular graph is hydrogen depleted chemical structure in which vertices denote atoms and edges denote the bonds. Nanostar dendrimers, a type of chemical compound, have potential in fields such as chemistry, nanotechnology, electronics, optics, materials science and architecture. Nanostar dendrimers and their molecular descriptors are being widely used in QSAR/QSPR and these are studies in chemistry and drugj designing as well as modeling of compounds. There are certain types of topological indices like distance based, degree based and counting related topological indices. In this article we gave exacts relations for first and second Zagrebs index, hyper Zagreb index, multiplicative Zagreb indices ass well as first and second Zagreb polynomials for some families of nanostar dendrimers.
    Keywords: Hyper zagreb index, first multiple zagreb index, second multiple zagreb index, zagreb polynomials, nanostar dendrimers
  • Maryam Jalali, Rad * Pages 105-110
    The energy, E(G), of a simple graph G is defined to be the sum of the absolute values of the eigen values of G. In this paper, we introduce some in-equalities of energy of graphs.
    Keywords: energy of graph, eigenvalue, diameter
  • K Pattabiraman *, T Suganya Pages 111-116
    One of the most important ideas employed in chemical graph theory is that of so-called topological indices. This is to associate a numerical value with a graph structure that often has some kind of correlation with corresponding chemicals properties. In this paper, we consider some infinite families of 3-fence graphs, namely, ladder, circular ladder and Mobius ladder. We compute some of the eccentricity based topological indices of these graphs and their line graphs.
    Keywords: Eccentricity, Topological index, 3-Fence graphs