Degree Distance of a Graph: A Degree Analogue of the Wiener Index

Journal of Chemical Information and Computer Sciences

Volumn 34, Issue 5, 1994, Pages 1082-1086

  Dobrynin, Andrey A ^a   Kochetova, Amide A ^a  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

DESCRIBING FUNCTIONS; GRAPH THEORY; HYDROCARBONS;

CATACONDENSED BENZENOID HYDROCARBONS; GRAPH DEGREE DISTANCE; VERTEX DEGREE DISTANCE;

MOLECULAR STRUCTURE;

EID: 0028499619     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci00021a008     Document Type: Article

References (41)

1. Sabljić, A.; Trinajstić, N. Quantitative Structure-Activity Relationship: the Role of Topological Indices. Acta Pharm. Jugosl. 1981, 34, 189-214.
2. Rouvray, D. H. In Chemical Applications of Topology and Graph Theory; King, R. B., Ed.; Elsevier: Amsterdam, 1983; p 159
3. Balaban, A. T.; Motoc, I.; Bonchev, D.; Mekenyan, O. Topological Indices for Structure-Activity Correlations. Top. Curr. Chem. 1983, 114, 21-55.
4. Trinajstić, N. Chemical Graph Theory; CRC Press: Boca Raton, FL, 1983; Vol. 2, Chapter 4.
5. Bonchev, D. Information Theoretic Indices for Characterization of Chemical Structures; Research Studies Press: Chichester, 1983.
6. Gutman, I.; Polansky, O. E. Mathematical Concepts in Organic Chemistry; Springer: Berlin, 1986.
7. Rouvray, D. H. Predicting Chemistry from Topology. Sci. Am. 1986, 254, 40-47.
8. Rouvray, D. H. The Modelling of Chemical Phenomena Using Topological Indices. J. Comput. Chem. 1987, 8, 470-480
9. Rouvray, D. H. The Limits of Applicability of Topological Indices. J. Mol. Struct. (THEOCHEM) 1989, 54, 187-201.
10. Skorobogatov, V. A.; Dobrynin, A. A. Metric Analysis of Graphs. MATCH 1988, 23, 105-151
11. Mekenyan, O.; Bonchev, D.; Balaban, A. T. Topological Indices for Molecular Fragments and New Graph Invariants. J. Math. Chem. 1988, 2, 347-375.
12. Dobrynin, A. A.; Skorobogatov, V. A. Metric Invariants of Subgraphs in Molecular Graphs. Vychisl. Sist. 1991, 140, 3-62 (in Russian).
13. Bonchev, D.; Trinajstić, N. Information Theory, Distance Matrix, and Molecular Branching. J. Chem. Phys. 1977, 67, 4517-4533.
14. Bonchev, D.; Mekenyan, O.; Trinajstić, N. Topological Characterization of Cyclic Structures. Int. J. Quantum Chem. 1980, 17, 845-893.
15. Mekenyan, O.; Bonchev, D.; Trinajstić, N. Algebraic Characterization of Bridged Polycyclic Compounds. Int. J. Quantum Chem. 1981, 19, 929-955
16. Bonchev, D.; Mekenyan, O.; Protić, G.; Trinajstić, N. Application of Topological Indices to Gas Chromatographic Data: Calculation of the Retention Indices of Isomeric Alkylbenzenes. J. Chromatogr. 1979, 176, 149-156
17. Bonchev, D.; Mekenyan, O.; Fritsche, H. An Approach to the Topological Modelling of Crystal Growth. J. Cryst. Growth 1980, 49, 90-96.
18. Canfield, E. R.; Robinson, R. W.; Rouvray, D. H. Determination of the Wiener Molecular Branching Index for the General Tree. J. Comput. Chem. 1985, 6, 598-609
19. Rouvray, D. H. In Mathematics and Computational Concepts in Chemistry; Trinajstić, N., Ed.; Ellis Horwood: Chichester, U.K., 1986; p 295.
20. Mihalić, Z.; Nicolić, S.; Trinajstić, N. A Comparative Study of Molecular Descriptions Derived from the Distance Matrix. J. Chem. Inf. Comput. Sci. 1992, 32, 28-37.
21. Bonchev, D.; Gutman, I.; Polansky, O.E. Parity of the Distance Numbers of Bipartite Graphs. MATCH 1987, 22, 209-214.
22. Gutman, I. On Distances in Some Bipartite Graphs. Publ. Inst. Math. 1988, 43 (57), 3-8
23. Gutman, I. Wiener Numbers of Benzenoid Hydrocarbons: Two Theorems. Chem. Phys. Lett. 1987, 136, 134-136.
24. Gutman, I.; Rouvray, D. H. A New Theorem for the Wiener Molecular Branching Index of Trees with Perfect Matchings. Comput. Chem. 1990, 14, 29-32.
25. Lukovits, I. Wiener Indices and Partition Coefficients of Unsaturated Hydrocarbons. Quant. Struct. Act. Relat. 1990, 9, 227-231
26. Lukovits, I. Correlation Between Components of the Wiener Index and Partition Coefficients of Hydrocarbons. Int. J. Quantum Chem. Quantum. Biol. Symp. 1992, 19, 217-223
27. Lukovits, I. Decomposition of the Wiener Topological Index. Application to Drug-Receptor Interactions. J. Chem. Soc., Perkins Trans. 1988, 9, 1667-1671
28. Gutman, I.; Soltés, L. The Range of the Wiener Index and Its Mean Isomer Degeneracy. Z. Naturforsch. 1991, 46A, 865-868.
29. Gutman, I. Topological Properties of Benzenoid Systems. Top. Curr. Chem. 1992, 162, 1-28.
30. Gutman, I.; Yeh, Y. N.; Lee, S. L.; Luo, Y. L. Some Recent Results in the Theory of the Wiener Index. Indian J. Chem. 1993, 32A, 651-661.
31. Entringer, R. C.; Jackson, D. E.; Snyder, D. A. Distance in Graphs. Czech. Math. J. 1976, 26, 283-296.
32. Doyle, J. K.; Graver, J. E. Mean Distance in a Graph. Discrete Math. 1977, 17, 147-154.
33. Polansky, O. E.; Bonchev, D. The Wiener Number of Graphs. I. General Theory and Changes Due to Graph Operations. MATCH 1986, 21, 133-186
34. Polansky, O. E.; Bonchev, D. Theory of the Wiener Number of Graphs. II. Transfer Graphs and Some of Their Metric Properties. MATCH 1990, 25, 3-39.
35. Plesnik, J. On the Sum of All Distances in a Graph or Digraph. J. Graph Theory 1984, 8, 1-21
36. Soltés, L. Transmission in Graphs: a Bound and Vertex Removing. Math. Slovaka 1991, 41, 11-16.
37. Tomescu, I.; Melter, R. A. On Distances in Chromatic Graphs. Quart. J. Math. Oxford 1989, 40, 475-480.
38. Tomescu, I. On the Sum of All Distances in Chromatic Blocks. J. Graph Theory 1994, 18, 83-102.
39. Dobrynin, A. A. Distributions of Distance Values for Graphs of Unbranched Hexagonal Systems. Vychisl. Sist. 1990, 136, 61-141 (in Russian).
40. Skorobogatov, V. A.; Mzhelskaya, E. V.; Meyrmanova, N. M. A Study of Metric Characteristics of Catacondensed Polybenzenoids. Vychisl. Sist. 1988, 127, 40-91 (in Russian).
41. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinajstić, N. Computer Generation of Certain Classes of Molecules; SKTN/Kemija u Industriji: Zagreb, 1985