From Ternary Strings to Wiener Indices of Benzenoid Chains

An explicit, non-recursive formula for the Wiener index of any given benzenoid chain is derived, greatly speeding up calculations and rendering it manually manageable, through a novel envisioning of chains as ternary strings. Previous results are encompassed and two completely new and useful ones are obtained, a formula to determine Wiener indices of benzenoid chains in periodic patterns, and another to estimate errors in the Wiener index induced by errors or indeterminate links in the graph.

[1]  Ján Plesník,et al.  On the sum of all distances in a graph or digraph , 1984, J. Graph Theory.

[2]  Bojan Mohar,et al.  Eigenvalues, diameter, and mean distance in graphs , 1991, Graphs Comb..

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

[4]  J. W. Kennedy,et al.  Wiener numbers of random benzenoid chains , 1990 .

[5]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

[6]  Ivan Gutman.  Wiener numbers of benzenoid hydrocarbons: two theorems , 1987 .

[7]  A. Balaban.  Chemical applications of graph theory , 1976 .

[8]  H. Hosoya.  Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons , 1971 .

[9]  D. H. Rouvray,et al.  The challenge of characterizing branching in molecular species , 1988, Discret. Appl. Math..

[10]  I. Gutman,et al.  Some recent results in the theory of the Wiener number , 1993 .

[11]  Russell Merris,et al.  An edge version of the matrix-tree theorem and the wiener index , 1989 .

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

[13]  Yeong-Nan Yeh,et al.  The Wiener polynomial of a graph , 1996 .

[14]  Ivan Gutman,et al.  On the sum of all distances in composite graphs , 1994, Discret. Math..

[15]  Ľubomír Šoltés,et al.  Transmission in graphs: A bound and vertex removing , 1991 .

[16]  Haruo Hosoya,et al.  On some counting polynomials in chemistry , 1988, Discret. Appl. Math..

[17]  Dennis H. Rouvray,et al.  The modeling of chemical phenomena using topological indices , 1987 .

[18]  Ivan Gutman,et al.  New theorem for the wiener molecular branching index of trees with perfect matchings , 1990, Comput. Chem..

[19]  William T. Tutte.  Algebraic theory of graphs , 1949 .

[20]  Dejan Plavšić,et al.  The distance matrix in chemistry , 1992 .

[21]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[22]  Frank Harary,et al.  Status and Contrastatus , 1959 .

[23]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .