Overall connectivity--a next generation molecular connectivity.

The development of molecular connectivity concept and some of its key elements - Randić's inverse-square-root function and the detailed subgraph characterization - are analyzed. The concept of overall connectivity recently advanced is presented as a next step in unfolding the ideas of molecular connectivity by combining them with those of molecular complexity. Definitions of overall connectivity index, eth-order overall connectivities, and overall connectivity vector are presented along with formulae for calculating these sets of topological indices for several classes of graphs of chemical relevance. Based on sums of adjacencies over all subgraphs (or up to a limiting subgraph size in large molecules), the overall connectivities increase both with molecule size and complexity, as expressed in branching and cyclicity of molecular skeleton. When applied to molecules containing heteroatoms, valence overall connectivities are constructed employing the Kier and Hall scheme. The usefulness of the novel indices is demonstrated by modeling physicochemical properties of alkane compounds. A detailed comparison is made with other models derived for the same set of compounds, proceeding from molecular connectivity, as well as with two other probe connectivity functions--the overall connectivity versions of the second Zagreb index, and a derivative inverse function of this index. The favorable comparisons indicate the need of molecular connectivity paradigm revisiting, and show the potential of the overall connectivity indices for QSPR/QSAR applications.

[1]  I. Gutman,et al.  Graph theory and molecular orbitals. XII. Acyclic polyenes , 1975 .

[2]  M. Randic.  Characterization of molecular branching , 1975 .

[3]  L B Kier,et al.  Derivation and significance of valence molecular connectivity. , 1981, Journal of pharmaceutical sciences.

[4]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

[5]  A. Balaban.  Highly discriminating distance-based topological index , 1982 .

[6]  O. Mekenyan,et al.  The OASIS concept for predicting the biological activity of chemical compounds , 1990 .

[7]  Steven H. Bertz,et al.  Rigorous mathematical approaches to strategic bonds and synthetic analysis based on conceptually simple new complexity indices , 1997 .

[8]  Simon B. Ross-Murphy,et al.  The graph-like state of matter—VI: Combinatorial approach to the excluded-volume perturbation☆ , 1976 .

[9]  Frank Harary,et al.  Graph Theory , 2016 .

[10]  Manuel Garbalena,et al.  Optimum graph-theoretical models for enthalpic properties of alkanes , 1992, J. Chem. Inf. Comput. Sci..

[11]  A. Mowshowitz,et al.  Entropy and the complexity of graphs. I. An index of the relative complexity of a graph. , 1968, The Bulletin of mathematical biophysics.

[12]  Danail Bonchev,et al.  Novel Indices for the Topological Complexity of Molecules , 1997 .

[13]  Ernesto Estrada.  Graph Theoretical Invariant of Randic Revisited , 1995, J. Chem. Inf. Comput. Sci..

[14]  D. G. Bonchev.  KOLMOGOROV'S INFORMATION, SHANNON'S ENTROPY, AND TOPOLOGICAL COMPLEXITY OFMOLECULES , 1995 .

[15]  J. W. Kennedy,et al.  The graph-like state of matter. Part 2.—LCGI schemes for the thermodynamics of alkanes and the theory of inductive inference , 1973 .

[16]  L B Kier,et al.  Molecular connectivity. I: Relationship to nonspecific local anesthesia. , 1975, Journal of pharmaceutical sciences.

[17]  Ernesto Estrada,et al.  Extension of Edge Connectivity Index. Relationships to Line Graph Indices and QSPR Applications , 1998, J. Chem. Inf. Comput. Sci..

[18]  Danail Bonchev,et al.  Information theoretic indices for characterization of chemical structures , 1983 .

[19]  Abbe Mowshowitz,et al.  Entropy and the complexity of graphs , 1967 .

[20]  L. Hall,et al.  Molecular connectivity in chemistry and drug research , 1976 .

[21]  Sandra L. Herndon.  Theory and Practice: Implications for the Implementation of Communication Technology in Organizations , 1997 .

[22]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[23]  N. Rashevsky.  Life, information theory, and topology , 1955 .

[24]  P. Seybold,et al.  Molecular modeling of the physical properties of the alkanes , 1988 .

[25]  Alexander Golbraikh,et al.  Novel Chirality Descriptors Derived from Molecular Topology , 2001, J. Chem. Inf. Comput. Sci..

[26]  H. Quastler,et al.  Essays on the use of information theory in biology , 1953 .

[27]  Gerta Rücker,et al.  Walk Counts, Labyrinthicity, and Complexity of Acyclic and Cyclic Graphs and Molecules , 2000, J. Chem. Inf. Comput. Sci..

[28]  Steven H. Bertz,et al.  The first general index of molecular complexity , 1981 .

[29]  William C. Herndon,et al.  The Similarity of Graphs and Molecules , 1986 .

[30]  D. Bonche,et al.  Overall Molecular Descriptors. 3. Overall Zagreb Indices , 2001, SAR and QSAR in environmental research.

[31]  Lemont B. Kier,et al.  An index of electrotopological state for atoms in molecules , 1991 .

[32]  On a quantum chemical interpretation of molecular connectivity indices for conjugated hydrocarbons , 1995 .

[33]  Danail Bonchev,et al.  Overall Connectivities/Topological Complexities: A New Powerful Tool for QSPR/QSAR , 2000, J. Chem. Inf. Comput. Sci..

[34]  J. Gálvez.  ON A TOPOLOGICAL INTERPRETATION OF ELECTRONIC AND VIBRATIONAL MOLECULAR ENERGIES , 1998 .