Wiener Index of Hexagonal Systems

The Wiener index W is the sum of distances between all pairs of vertices of a (connected) graph. Hexagonal systems (HS's) are a special type of plane graphs in which all faces are bounded by hexagons. These provide a graph representation of benzenoid hydrocarbons and thus find applications in chemistry. The paper outlines the results known for W of the HS: method for computation of W, expressions relating W with the structure of the respective HS, results on HS's extremal w.r.t. W, and on integers that cannot be the W-values of HS's. A few open problems are mentioned. The chemical applications of the results presented are explained in detail.

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

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

[3]  Ivan Gutman,et al.  Topological properties of benzenoid systems , 1977 .

[4]  Nenad Trinajstić,et al.  Topological characterization of cyclic structures , 1980 .

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

[6]  Fuji Zhang,et al.  Perfect matchings in hexagonal systems , 1985, Graphs Comb..

[7]  D. J. Klein,et al.  Resonance in random π-network polymers , 1987 .

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

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

[10]  István Lukovits.  Decomposition of the Wiener topological index. Application to drug–receptor interactions , 1988 .

[11]  B. Mohar,et al.  How to compute the Wiener index of a graph , 1988 .

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

[13]  S. J. Cyvin,et al.  Introduction to the theory of benzenoid hydrocarbons , 1989 .

[14]  Harry P. Schultz,et al.  Topological organic chemistry. 1. Graph theory and topological indices of alkanes , 1989, J. Chem. Inf. Comput. Sci..

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

[16]  István Lukovits,et al.  Wiener indices and partition coefficients of unsaturated hydrocarbons , 1990 .

[17]  Frank Harary,et al.  Distance in graphs , 1990 .

[18]  Ivan Gutman,et al.  The Range of the Wiener Index and Its Mean Isomer Degeneracy , 1991 .

[19]  Bernard Chazelle.  Triangulating a simple polygon in linear time , 1991, Discret. Comput. Geom..

[20]  Jon Brunvoll,et al.  Enumeration of benzenoid systems and other polyhexes , 1993 .

[21]  A. A. Dobrynin,et al.  Graphs of unbranched hexagonal systems with equal values of the wiener index and different numbers of rings , 1992 .

[22]  Ottorino Ori,et al.  A topological study of the structure of the C76 fullerene , 1992 .

[23]  István Lukovits,et al.  Correlation between components of the Wiener index and partition coefficients of hydrocarbons , 1992 .

[24]  Dejan Plavšić,et al.  Molecular topological index: a relation with the Wiener index , 1992, J. Chem. Inf. Comput. Sci..

[25]  Igor I. Baskin,et al.  Inverse problem in QSAR/QSPR studies for the case of topological indexes characterizing molecular shape (Kier indices) , 1993, J. Chem. Inf. Comput. Sci..

[26]  I. Gutman.  Easy method for the calculation of the algebraic structure count of phenylenes , 1993 .

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

[28]  Peter Dankelmann.  Average Distance and Independence Number , 1994, Discret. Appl. Math..

[29]  Wiener Number of Polyphenyls and Phenylenes , 1994 .

[30]  Ivan Gutman,et al.  Selected properties of the Schultz molecular topological index , 1994, J. Chem. Inf. Comput. Sci..

[31]  Andrey A. Dobrynin,et al.  Degree Distance of a Graph: A Degree Analog of the Wiener Index , 1994, J. Chem. Inf. Comput. Sci..

[32]  Bojan Mohar,et al.  Fast computation of the Wiener index of fasciagraphs and rotagraphs , 1995, J. Chem. Inf. Comput. Sci..

[33]  Sandi Klavzar,et al.  An Algorithm for the Calculation of the Szeged Index of Benzenoid Hydrocarbons , 1995, J. Chem. Inf. Comput. Sci..

[34]  Yeong-Nan Yeh,et al.  The sum of all distances in bipartite graphs , 1995 .

[35]  Bojan Mohar,et al.  Labeling of Benzenoid Systems which Reflects the Vertex-Distance Relations , 1995, J. Chem. Inf. Comput. Sci..

[36]  Andrey A. Dobrynin,et al.  A WIENER-TYPE GRAPH INVARIANT FOR SOME BIPARTITE GRAPHS , 1995 .

[37]  Andrey A. Dobrynin,et al.  The Szeged Index and an Analogy with the Wiener Index , 1995, J. Chem. Inf. Comput. Sci..

[38]  M. Diudea,et al.  Molecular topology , 1995 .

[39]  N. Trinajstic,et al.  The Wiener Index: Development and Applications , 1995 .

[40]  Victor Chepoi,et al.  On Distances in Benzenoid Systems , 1996, J. Chem. Inf. Comput. Sci..

[41]  Sandi Klavzar,et al.  A METHOD FOR CALCULATING WIENER NUMBERS OF BENZENOID HYDROCARBONS , 1996 .

[42]  Sandi Klavzar,et al.  Algebraic Approach to Fasciagraphs and Rotagraphs , 1996, Discret. Appl. Math..

[43]  Wiener number of hexagonal parallelograms , 1996 .

[44]  Sandi Klavzar,et al.  A Comparison of the Schultz Molecular Topological Index with the Wiener Index , 1996, J. Chem. Inf. Comput. Sci..

[45]  Andrey A. Dobrynin,et al.  ON THE SZEGED INDEX OF UNBRANCHED CATACONDENSED BENZENOID MOLECULES , 1996 .

[46]  Elena V. Konstantinova,et al.  The Discrimination Ability of Some Topological and Information Distance Indices for Graphs of Unbranched Hexagonal Systems , 1996, J. Chem. Inf. Comput. Sci..

[47]  I. Gutmana,et al.  Szeged indices of benzenoid hydrocarbons , 1996 .

[48]  Sandi Klavzar,et al.  Wiener Number of Vertex-weighted Graphs and a Chemical Application , 1997, Discret. Appl. Math..

[49]  Andrey A. Dobrynin.  Congruence Relations for the Wiener Index of Hexagonal Chains , 1997, J. Chem. Inf. Comput. Sci..

[50]  Wiener number of some polycyclic graphs , 1997 .

[51]  Chong Sze Tong,et al.  Wiener Number of Hexagonal Jagged-rectangles , 1997, Discret. Appl. Math..

[52]  Ivan Gutman,et al.  Wiener Numbers of Phenylenes: An Exact Result , 1997, J. Chem. Inf. Comput. Sci..

[53]  Sandi Klavzar,et al.  Wiener Numbers of Pericondensed Benzenoid Hydrocarbons , 1997 .

[54]  Wiener numbers of benzenoid isomers containing a linear polyacene fragment , 1997 .

[55]  Peter Che Bor Lam,et al.  The Wiener Number of the Hexagonal Net , 1997, Discret. Appl. Math..

[56]  Yeong-Nan Yeh,et al.  From Ternary Strings to Wiener Indices of Benzenoid Chains , 1997, Discret. Appl. Math..

[57]  Sandi Klavzar,et al.  Bounds for the Schultz Molecular Topological Index of Benzenoid Systems in Terms of the Wiener Index , 1997, J. Chem. Inf. Comput. Sci..

[58]  Victor Chepoi,et al.  The Wiener Index and the Szeged Index of Benzenoid Systems in Linear Time , 1997, J. Chem. Inf. Comput. Sci..

[59]  Wiener numbers of some pericondensed benzenoid molecule systems , 1997 .

[60]  Ivan Gutman,et al.  Wiener Numbers of Phenylenes: An Exact Result , 1997 .

[61]  I. Gutman,et al.  Wiener Number of Hexagonal Bitrapeziums and Trapeziums , 1997 .

[62]  COMPARING WIENER NUMBERS OF ISOMERIC BENZENOID HYDROCARBONS , 1997 .

[63]  Klaus-Heinrich Homann,et al.  Fullerenes and Soot Formation- New Pathways to Large Particles in Flames. , 1998, Angewandte Chemie.

[64]  Sandi Klavzar,et al.  RELATIONS BETWEEN WIENER NUMBERS OF BENZENOID HYDROCARBONS AND PHENYLENES , 1998 .

[65]  Ivan Gutman,et al.  WIENER-TYPE TOPOLOGICAL INDICES , 1998 .

[66]  Victor Chepoi,et al.  Distances in benzenoid systems: Further developments , 1998, Discret. Math..

[67]  Andrey A. Dobrynin.  New Congruence Relations for the Wiener Index of Cata-Condensed Benzenoid Graphs , 1998, J. Chem. Inf. Comput. Sci..

[68]  Ivan Gutman,et al.  Topological Properties of Circumcoronenes , 1998 .

[69]  Sandi Klavzar,et al.  Applications of isometric embeddings to chemical graphs , 1998, Discrete Mathematical Chemistry.

[70]  Wiener indices of benzenoid hydrocarbons containing two linear polyacene fragments , 1998 .

[71]  Andrey A. Dobrynin,et al.  Formula for Calculating the Wiener Index of Catacondensed Benzenoid Graphs , 1998, J. Chem. Inf. Comput. Sci..

[73]  A. Balaban,et al.  Topological Indices and Related Descriptors in QSAR and QSPR , 2003 .

[74]  Andrey A. Dobrynin,et al.  The Average Wiener Index of Hexagonal Chains , 1999, Comput. Chem..

[75]  Andrey A. Dobrynin.  A Simple Formula for the Calculation of the Wiener Index of Hexagonal Chains , 1999, Comput. Chem..

[76]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[77]  Sandi Klavzar,et al.  An Algorithm for the Calculation of the Hyper-Wiener Index of Benzenoid Hydrocarbons , 2000, Comput. Chem..

[78]  A. Balaban,et al.  A topological approach to predicting properties of infinite polymers. Part VI. Rational formulas for the normalized Wiener index and a comparison with index J , 2001 .

[79]  I. Gutman,et al.  Wiener Index of Trees: Theory and Applications , 2001 .

[80]  K. Müllen,et al.  Big is beautiful--"aromaticity" revisited from the viewpoint of macromolecular and supramolecular benzene chemistry. , 2001, Chemical reviews.

[81]  Roberto Todeschini,et al.  Handbook of Molecular Descriptors , 2002 .

[82]  Andrey A. Dobrynin.  Explicit Relation between the Wiener Index and the Schultz Index of Catacondensed Benzenoid Graphs , 2003 .

[83]  Ivan Gutman,et al.  QSPR/QSAR Studies by Molecular Descriptors By Mircea V. Diudea. Nova Science Publishers 2001, ISBN 1-5672-859-0 , 2003, J. Chem. Inf. Comput. Sci..