Abstract
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.
Similar content being viewed by others
References
Balaban, T.-S., Balaban, A. T. and Bonchev, D.: A topological approach to predicting properties of infinite polymers. Part VI. Rational formulas for the normalized Wiener index and a comparison with index J, J. Molec. Struct. (Theochem) 535 (2001), 81–92.
Bonchev, D., Gutman, I. and Polansky O. E.: Parity of the distance numbers and Wiener numbers of bipartite graphs, Comm. Math. Chem. (MATCH) 22 (1987), 209–214.
Bonchev, D., Mekenyan O. and Trinajstić, N.: Topological characterization of cyclic structures, Int. J. Quantum Chem. 17 (1980), 845–893.
Buckley, F. and Harary, F.: Distance in Graphs, Addison-Wesley, Redwood, 1990.
Chazelle, B.: Triangulating a simple polygon in linear time, Discrete Comput. Geom. 6 (1994), 485–524.
Chepoi, V.: On distances in benzenoid systems, J. Chem. Inf. Comput. Sci. 36 (1996), 1169–1172.
Chepoi, V. and Klavžar, S.: The Wiener index and the Szeged index of benzenoid systems in linear time, J. Chem. Inf. Comput. Sci. 37 (1997), 752–755.
Chepoi, V. and Klavžar, S.: Distances in benzenoid systems: further development, Discrete Math. 192 (1998), 27–39.
Cyvin, B. N., Brunvoll, J. and Cyvin, S. J.: Enumeration of benzenoid systems and other polyhexes, Topics Curr. Chem. 162 (1992), 65–180.
Dankelmann, P.: Average distance and independence numbers, Discrete Appl. Math. 51 (1994), 75–83.
Devillers, J. and Balaban, A. T. (eds): Topological Indices and Related Descriptors in QSAR and QSPR, Gordon & Breach, Amsterdam, 1999.
Diudea, M. V. (ed.): QSPR/QSAR Studies by Molecular Descriptors, Nova, Huntington, New York, 2001.
Diudea, M. V. and Gutman, I.: Wiener-type topological indices, Croat. Chem. Acta 71 (1998), 21–51.
Diudea, M. V., Gutman, I. and Jäntschi, L.: Molecular Topology, Nova, Huntington, New York, 2001.
Dobrynin, A. A.: Distance numbers of the molecular graphs of polycyclic compounds, Vychisl. Sistemy 117 (1986), 114–122 (in Russian).
Dobrynin, A. A.: Graph distance of catacondensed hexagonal polycyclic systems under its transformations, Vychisl. Sistemy 127 (1988), 3–39 (in Russian).
Dobrynin, A. A.: Distribution of the distance numbers of unbranched hexagonal system graphs, Vychisl. Sistemy 136 (1990), 61–141 (in Russian).
Dobrynin, A. A.: Graphs of unbranched hexagonal systems with equal values of the Wiener index and different number of hexagons, J. Math. Chem. 9 (1992), 239–252.
Dobrynin, A. A.: Graph distance numbers of nonbranched hexagonal systems, Siberian Adv. Math. 2 (1992), 121–134.
Dobrynin, A. A.: On decomposition of theWiener index for graphs of catacondensed hexagonal systems, Graph Theory Notes New York 25 (1993), 19–22.
Dobrynin, A. A.: Changes of distance number under local transformations of graphs with odd hexagons, Vychisl. Sistemy 149 (1993), 3–50 (in Russian).
Dobrynin, A. A.: Certain properties of distance number for graphs of unbranched pentagonal systems, Vychisl. Sistemy 149 (1993), 84–108 (in Russian).
Dobrynin, A. A.: Congruence relations for theWiener index of hexagonal chains, J. Chem. Inf. Comput. Sci. 37 (1997), 1109–1110.
Dobrynin, A. A.: A new formula for the calculation of the Wiener index of hexagonal chains, Comm. Math. Comp. Chem. (MATCH) 35 (1997), 75–90.
Dobrynin, A. A.: New congruence relations for the Wiener index of cata-condensed benzenoid graphs, J. Chem. Inf. Comput. Sci. 38 (1998), 405–409.
Dobrynin, A. A.: Formula for calculating theWiener index of catacondensed benzenoid graphs, J. Chem. Inf. Comput. Sci. 38 (1998), 811–814.
Dobrynin, A. A.: Discriminating power of the Schultz index for catacondensed benzenoid graphs, Comm. Math. Comp. Chem. (MATCH) 38 (1998), 19–32.
Dobrynin, A. A.: A simple formula for the calculation of theWiener index of hexagonal chains, Comput. Chem. 23 (1999), 43–48.
Dobrynin, A. A.: Explicit relation between the Wiener index and the Schultz index of catacondensed benzenoid graphs, Croat. Chem. Acta 72 (1999), 869–874.
Dobrynin, A. A., Entringer, R. and Gutman, I.: Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001), 211–249.
Dobrynin, A. A. and Gutman, I.: On the Szeged index of unbranched catacondensed benzenoid molecules, Croat. Chem. Acta 69 (1996), 845–856.
Dobrynin, A. A. and Gutman, I.: Szeged index of some polycyclic bipartite graphs with circuits of different size, Comm. Math. Chem. (MATCH) 35 (1997), 117–128.
Dobrynin, A. A. and Gutman, I.: Congruence relations for the Szeged index of hexagonal chains, Publ. Elektrotehn. Fak. (Beograd) Ser. Mat. 8 (1997), 106–113.
Dobrynin, A. A. and Gutman, I.: The Wiener index for trees and graphs of hexagonal systems, Diskretn. Anal. Issled. Oper. Ser. 2 5(2) (1998), 34–60 (in Russian).
Dobrynin, A. A. and Gutman, I.: The average Wiener index of hexagonal chains, Comput. Chem. 23 (1999), 571–576.
Dobrynin, A. A., Gutman, I. and Dömötör, G.: AWiener-type graph invariant for some bipartite graphs, Appl. Math. Lett. 8(5) (1995), 57–62.
Dobrynin, A. A. and Kochetova, A. A.: Degree distance of a graph: a degree analogue of the Wiener index, J. Chem. Inf. Comput. Sci. 34 (1994), 1082–1086.
Entringer, R. C.: Distance in graphs: trees, J. Combin. Math. Combin. Comput. 24 (1997), 65–84.
Entringer, R. C., Jackson, D. E. and Snyder, D. A.: Distance in graphs, Czechoslovak Math. J 26 (1976), 283–296.
Estrada, E. and Rodriguez, L.: Decomposition of theWiener number into contributions coming from homodistant pairs of vertices. Definition and QSAR application, J. Serb. Chem. Soc. 62 (1997), 199–205.
Gutman, I.: Wiener numbers of benzenoid hydrocarbons: two theorems, Chem. Phys. Lett. 136 (1987), 134–136.
Gutman, I.: On distances in some bipartite graphs, Publ. Inst. Math. (Beograd) 43 (1988), 3–8.
Gutman, I.: Topological properties of benzenoid systems, Topics Curr. Chem. 162 (1992), 21–28.
Gutman, I.: Calculating the Wiener number: the Doyle-Graver method, J. Serb. Chem. Soc. 58 (1993), 745–750.
Gutman, I.: Easy method for the calculation of the algebraic structure count of phenylenes, J. Chem. Soc. Faraday Trans. 89 (1993), 2413–2416.
Gutman, I.: On the distance of some compound graphs, Univ. Beograd. Publ. Elektrotehn. Fac. Ser. Mat. 5 (1994), 29–34.
Gutman, I.: Selected properties of the Schultz molecular topological index, J. Chem. Inf. Comput. Sci. 34 (1994), 1087–1089.
Gutman, I.: The topological indices of linear polyacenes, J. Serb. Chem. Soc. 60 (1995), 99–104.
Gutman, I.: Wiener numbers of benzenoid isomers containing a linear polyacene fragment, Indian J. Chem. 36A (1997), 644–648.
Gutman, I.: Comparing Wiener numbers of isomeric benzenoid hydrocarbons, ACH Models Chem. 134 (1997), 477–486.
Gutman, I. and Cyvin, S. J.: Introduction to the Theory of Benzenoid Hydrocarbons, Springer-Verlag, Berlin, 1989.
Gutman, I. and Cyvin, S. J.: Elementary edge-cuts in the theory of benzenoid hydrocarbons, Comm. Math. Comp. Chem. (MATCH) 36 (1997), 177–184.
Gutman, I., Cyvin, S. J. and Ivanov-Petrović, V.: Topological properties of circumcoronenes Z. Naturforsch. 53a (1998), 699–703.
Gutman, I. and Dobrynin, A. A.: The Szeged index-a success story, Graph Theory Notes New York 34 (1998), 37–44.
Gutman, I. and Dömötör, G.: Wiener number of polyphenyls and phenylenes, Z. Naturforsch. 49a (1994), 1040–1044.
Gutman, I., Dömötör, G., Lam, P. C. B., Shiu, W. C. and Popović, L.: Szeged indices of benzenoid hydrocarbons, Polycyclic Arom. Comp. 8 (1996), 259–270.
Gutman, I. and Jovašević, V.: Wiener indices of benzenoid hydrocarbons containing two linear polyacene fragments, J. Serb. Chem. Soc. 63 (1998), 31–40.
Gutman, I., Kennedy, J. W. and Quintas, L. V.: Wiener numbers of random benzenoid chains, Chem. Phys. Lett. 173 (1990), 403–408.
Gutman, I., Khadikar, P. V. and Khaddar, T.: Wiener and Szeged indices of benzenoid hydrocarbons containing a linear polyacene fragment, Comm. Math. Comp. Chem. (MATCH) 35 (1997), 105–116.
Gutman, I. and Klavžar, S.: An algorithm for the calculation of the Szeged index of benzenoid hydrocarbons, J. Chem. Inf. Comput. Sci. 35 (1995), 1011–1014.
Gutman, I. and Klavžar, S.: A method for calculating Wiener numbers of benzenoid hydrocarbons, ACH Models Chem. 133 (1996), 389–399.
Gutman, I. and Klavžar, S.: Bounds for the Schultz molecular topological index of benzenoid systems in terms of the Wiener index, J. Chem. Inf. Comput. Sci. 37 (1997), 741–744.
Gutman, I. and Klavžar, S.: Relations betweenWiener numbers of benzenoid hydrocarbons and phenylenes, ACH Models Chem. 135 (1998), 45–55.
Gutman, I., Klavžar, S., Petkovšek, M. and Žigert, P.: On Hosoya polynomials of benzenoid graphs, Comm. Math. Comp. Chem. (MATCH) 43 (2001), 49–66.
Gutman, I., Marković, S., Luković, D., Radivojević, V. and Rančić, S.: On Wiener numbers of benzenoid hydrocarbons, Coll. Sci. Papers Fak. Sci. Kragujevac 8 (1987), 15–34.
Gutman, I., Marković, S., Popović, L., Spalević, Z. and Pavlovi?, L.: The relation between the Wiener indices of phenylenes and their hexagonal squeezes, J. Serb. Chem. Soc. 62 (1997), 207–210.
Gutman, I. and Polansky, O. E.: Wiener numbers of polyacenes and related benzenoid molecules, Comm. Math. Chem. (MATCH) 20 (1986), 115–123.
Gutman, I., Popović, L. and Pavlovi?, L.: Elementary edge-cuts in the theory of benzenoid hydrocarbons-an application, Comm. Math. Comp. Chem. (MATCH) 36 (1997), 217–229.
Gutman, I. and Potgieter, J. H.: Wiener index and intermolecular forces, J. Serb. Chem. Soc. 62 (1997), 185–192.
Gutman, I. and Šoltés, L.: The range of the Wiener index and its mean isomer degeneracy, Z. Naturforsch. 46a (1991), 865–868.
Gutman, I. and Yeh, Y. N.: The sum of all distances in bipartite graphs, Math. Slovaca 45 (1995), 327–334.
Gutman, I., Yeh, Y. N., Lee, S. L. and Luo, Y. L.: Some recent results in the theory of the Wiener number, Indian J. Chem. 32A (1993), 651–661.
Harary, F. and Harborth, H.: Extremal animals, J. Comb. Inf. System Sci. 1 (1976), 1–8.
Homann, K. H.: Fullerenes and soot formation-New pathways to large particles in flames, Angew. Chem. Int. Ed. 37 (1998), 2435–2451.
Hosoya, H.: Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 4 (1971), 2332–2339.
Hosoya, H.: On some counting polynomials in chemistry, Discrete Appl. Math. 19 (1988), 239–257.
Huang, I.W., Yang, B. Y. and Yeh, Y. N.:Wiener indices of hex carpets-from hexagon models to square grids, SEA Bull. Math. 20 (1996), 81–102.
Huang, W. C., Yang, B. Y. and Yeh, Y. N.: From ternary strings to Wiener indices of benzenoid chains, Discrete Appl. Math. 73 (1997), 113–131.
Imrich, W. and Klavžar, S.: Product Graphs: Structure and Recognition, Wiley, New York, 2000.
Juvan, M., Mohar, B., Graovac, A., Klavžar, S. and Žerovnik, J.: Fast computation of theWiener index of fasciagraphs and rotagraphs, J. Chem. Inf. Comput. Sci. 35 (1995), 834–840.
Khadikar, P. V., Deshpande, N. V., Kale, P. P., Dobrynin, A., Gutman, I. and Dömötör, G.: The Szeged index and an analogy with the Wiener index, J. Chem. Inf. Comput. Sci. 35 (1995), 547–550.
Klavžar, S.: Applications of isometric embeddings to chemical graphs, DIMACS Ser. Discrete Math. Theo. Comput. Sci. 51 (2000), 249–259.
Klavžar, S., Gutman, I.: Comparison of the Schultz molecular topological index with the Wiener index, J. Chem. Inf. Comput. Sci. 36 (1996), 1001–1003.
Klavžar, S. and Gutman, I.: Wiener number of vertex-weighted graphs and a chemical application, Discrete Appl. Math. 80 (1997), 73–81.
Klavžar, S., Gutman, I. and Mohar, B.: Labeling of benzenoid systems which reflects the vertexdistance relations, J. Chem. Inf. Comput. Sci. 35 (1995), 590–593.
Klavžar, S., Gutman, I. and Rajapakse, A.: Wiener numbers of pericondensed benzenoid hydrocarbons, Croat. Chem. Acta. 70 (1997), 979–999.
Klavžar, S. and Žerovnik, J.: Algebraic approach to fasciagraphs and rotagraphs, Discrete Appl. Math. 68 (1996), 93–100.
Klavžar, S., Žigert, P. and Gutman, I.: An algorithm for the calculation of the hyper-Wiener index of benzenoid hydrocarbons, Comput. Chem. 24 (2000), 229–233.
Klein, D., Mihalić, Z., Plavsić, D. and Trinajstić, N.: Molecular topological index: a relation with the Wiener index, J. Chem. Inf. Comput. Sci. 32 (1992), 304–305.
Klein, D. J., Živković, T. P. and Trinajstić, N.: Resonance in random ?-network polymers, J. Math. Chem. 1 (1987), 309–334.
Konstantinova, E. V.: The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comput. Sci. 36 (1996), 54–57.
Konstantinova, E. V. and Paleev A. A.: On sensitivity of topological indices for polycyclic graphs, Vychisl. Sistemy 136 (1990), 38–48 (in Russian).
Lukovits, I.: Decomposition of the Wiener topological index. application to drug-receptor interactions, J. Chem. Soc. Perkin Trans. 9 (1988), 1667–1671.
Lukovits, I.: Wiener indices and partition coefficients of unsaturated hydrocarbons, Quant. Struct. Act. Relat. 9 (1990), 227–231.
Lukovits, I.: Correlation between components of the Wiener index and partition coefficients of hydrocarbons, Int. J. Quantum Chem. Quantum Biol. Symp. 19 (1992), 217–223.
Mohar, B. and Pisanski, T.: How to compute the Wiener index of a graph, J. Math. Chem. 2 (1988), 267–277.
Nikolić, S., Trinajstić, N. and Mihalić, Z.: The Wiener index: developments and applications, Croat. Chem. Acta 68 (1995), 105–129.
Ori, O. and D'Mello, M.: A topological study of the structure of the C 76 fullerene, Chem. Phys. Lett. 197 (1992), 49–54.
Pavlovi?, L. and Gutman, I.: Wiener numbers of phenylenes: an exact result, J. Chem. Inf. Comput. Sci. 37 (1997), 355–358.
Plesnik, J.: On the sum of all distances in a graph or digraph, J. Graph Theory 8 (1984), 1–21.
Polansky, O. E. and Bonchev, D.: TheWiener number of graphs. I. General theory and changes due to some graph operations, Comm. Math. Chem. (MATCH) 21 (1986), 133–186.
Polansky, O. E. and Bonchev, D.: Theory of the Wiener number of graphs. II. Transfer graphs and some of their metric properties, Comm. Math. Chem. (MATCH) 25 (1990), 3–39.
Polansky, O. E., Randić, M. and Hosoya, H.: Transfer matrix approach to theWiener numbers of cata-condensed benzenoids, Comm. Math. Chem. (MATCH) 24 (1989), 3–28.
Rouvray, D. H.: Should we have designs on topological indices?, In: R. B. King (ed.), Chemical Application of Topology and Graph Theory, Elsevier, Amsterdam, 1983, pp. 159–177.
Rouvray, D. H.: The modelling of chemical phenomena using topological indices, J. Comput. Chem. 8 (1987), 470–480.
Sachs, H.: Perfect matchings in hexagonal systems, Combinatorica 4 (1984), 89–99.
Schultz, H. P.: Topological organic chemistry. 1. Graph theory and topological indices of alkanes, J. Chem. Inf. Comput. Sci. 29 (1989), 227–228.
Shiu, W. C. and Lam, P. C. B.: TheWiener number of the hexagonal net, Discrete Appl. Math. 73 (1997), 101–111.
Shiu, W. C. and Lam, P. C. B.: Wiener numbers of pericondensed benzenoid molecule systems, Congr. Numer. 126 (1997), 113–124.
Shiu, W. C., Lam, P. C. B. and Gutman, I.: Wiener number of hexagonal parallelograms, Graph Theory Notes New York 30 (1996), 21–25.
Shiu, W. C., Lam, P. C. B., Gutman, I: Wiener number of hexagonal bitrapeziums and trapeziums, Bull. Acad. Serbe Sci. Arts (Cl. Math. Natur.) 114 (1997), 9–25.
Shiu, W. C., Tong, C. S. and Lam, P. C. B.:Wiener number of some polycyclic graphs, Graph Theory Notes New York 32 (1997), 10–15.
Shiu, W. C., Tong, C. S. and Lam, P. C. B.: Wiener number of hexagonal jagged-rectangles, Discrete Appl. Math. 80 (1997), 83–96.
Skorobogatov, V. A., Mzhelskaya, E. V. and Meyrmanova, N. M.: A study of metric characteristics of cata-condensed polybenzenoids, Vychisl. Sistemy 127 (1988), 40–91 (in Russian).
Skvortsova, M. I., Baskin, I. I., Slovokhotova, O. I., Palyulin, V. A. and Zefirov, N. S.: Inverse problem in QSAR/QSPR studies for the case of topological indices characterizing molecular shape (Kier indices), J. Chem. Inf. Comput. Sci. 33 (1993), 630–634.
Slanina, Z., Chao, M. C., Lee, S. L. and Gutman, I.: On applicability of the Wiener index to estimate relative stabilities of the higher-fullerene IPR isomers, J. Serb. Chem. Soc. 62 (1997), 211–217.
Todeschini, R. and Consonni, V.: Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
Watson, M. D., Fechtenkötter, A. and Müllen, K.: Big is beautiful-“Aromaticity” revisited from the viewpoint of macromolecular and supramolecular benzene chemistry, Chem. Rev. 101 (2001), 1267–1300.
Wiener, H.: Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), 17–20.
Zander, M.: Polycyclische Aromaten, Teubner, Stuttgart, 1995.
Žigert, P., Klavžar, S. and Gutman, I.: Calculating the hyper-Wiener index of benzenoid hydrocarbons, ACH Models Chem. 137 (2000), 83–94.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dobrynin, A.A., Gutman, I., Klavžar, S. et al. Wiener Index of Hexagonal Systems. Acta Applicandae Mathematicae 72, 247–294 (2002). https://doi.org/10.1023/A:1016290123303
Issue Date:
DOI: https://doi.org/10.1023/A:1016290123303