Extensions of the Wiener number

Journal of Chemical Information and Computer Sciences

Volumn 36, Issue 3, 1996, Pages 420-428

  Zhu, H Y ^a   Klein, D J ^a   Lukovits, I ^b  

^a TEXAS A AND M UNIVERSITY AT GALVESTON   (United States)

^b CTRL RES INSTITUTE FOR CHEMISTRY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001574546     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci950116s     Document Type: Article

References (52)

1. The idea seems to have been fairly wide spread, but one nice reference is Brown, Crum On the Application of Mathematics to Chemistry. Proc. R. Soc. Edin. 1866-9, 6, 89.
2. See, e.g.: Sylvester, J. J. On an Application of the New Atomic Theory to the Graphical Representation of the Invariants and Covariants of Binary Quantics. Am. J. Math. 1878, 1, 64-125.
3. Wiener, H. Structural Determination of Paraffin Boiling Points. J. Am. Chem. Soc. 1948, 69, 17-20.
4. (a) Polansky, O. E.; Bonchev, D. The Wiener Number of Graphs. I. Commun. Math. Chem. 1986, 21, 133-186.
5. (b) Rouvray, D. E. The Role of the Topological Distance Matrix in Chemistry. In Mathematical and Computational Concepts in Chemistry; Trinajstić, N., Ed.; Ellis Horwood: Chichester, England, 1986; pp 295-306.
6. (c) Gutman, I.; Yeh, Y.-N.; Lee, S.-L.; Luo, Y.-L. Some Recent Results in the Theory of the Wiener Number. Indian J. Chem. 1993, 32A, 651-661.
7. (d) Nikolic, S.; Trinajstić, N.; Mihalic, Z. The Wiener Index: Development and Applications. Croat. Chem. Acta 1995, 68, 105-129.
8. (a) Entringer, R. C.; Jackson, D. E. Distance in Graphs. Czech. Math. J. 1976, 69, 283-296.
9. (b) Plesnik, J. On the Sum of All Distances in a Graph on Digraph. J. Graph Th. 1984, 8, 1-21.
10. (c) Chung, F. R. K. The Average Distance and the Independence Number. J. Graph Th. 1988, 12, 229-235.
11. (d) Mohar, B. Eigenvalues, Diameter, and Mean Distance in Graphs. Graphs Comb. 1991, 7, 53-64.
12. Doyle, J. K.; Garver, J. E. Mean Distance in a Graph. Disc. Math. 1977, 17, 147-154.
13. (a) Merris, R. An Edge Version of the Matrix-Tree Theorem and the Wiener Index. Lin., Multilin. Alg. 1989, 25, 291-296.
14. (b) Mohar, B.; Babic, D.; Trinajstić, N. A Novel Definition of the Wiener Index for Trees. J. Chem. Inf. Comput. Sci. 1993, 33, 153-154.
15. Klein, D. J.; Randić, M. Resistance Distance. J. Math. Chem. 1993, 12, 81-95.
16. Gutman, I. A Formula for the Wiener Number of Trees and Its Extension to Graphs Containing Cycles. Graph Theory Notes, NYAS 1994, 27, 9-15.
17. Klein, D. J.; Lukovits, I.; Gutman, I. On the Definition of the Hyper-Wiener Index for Cycle-Containing Structures. J. Chem. Inf. Comput. Sci. 1995, 35, 50-52.
18. Randić, M. Molecular Shape Profiles. J. Chem. Inf. Comput. Sci. 1995, 35, 373-382.
19. Klein, D. J.; Zhu, H.-Y. Distances and Volumina for Graphs. Disc. Math. Submitted for publication.
20. (a) Smolenski, E. A. Application of the Theory of Graphs to Calculations of the Additive Structural Properties of Hydrocarbons. Russ. J. Phys. Chem. 1964, 38, 700-704.
21. (b) Gordon, M.; Kennedy, J. M. The Graph-Like State of Matter. Part 2. J. Chem. Soc., Faraday Trans. II 1973, 69, 484-504.
22. Essam, J. W.; Fisher, M. E. Some Basic Definitions in Graph Theory. Rev. Mod. Phys. 1970, 42, 271-283.
23. (a) Essam, J. W.; Kennedy, J. W.; Gordon, M; Whittle, P. The Graph-Like State of Matter. Part 8. J. Chem. Soc., Faraday Trans. II 1977, 73, 1289-1301.
24. (b) Kennedy, J. W.; Gordon, M. Graph Contractions and a Generalized Möbius Inversion. Ann. N. Y. Acad. Sci. 1979, 319, 331-348.
25. (a) Skvortsova, M. I.; Baskin, I. I.; Slovokhotova, O. L.; Zefirov, N. S. Methodology of Constructing a General Model for the Structure-Property Relationship at the Topological Level. Doklady Acad. Nauk. 1994, 336-499.
26. (b) Baskin, I. I.; Skvortsova, M. I.; Stankevich, I. V.; Zefirov, N. S. On the Basis of Invariants of Labelled Molecular Graphs. J. Chem. Inf. Comput. Sci. 1995, 35, 527-531.
27. Klein, D. J. Chemical Graph-Theoretic Cluster-Expansions. Int. J. Quantum Chem. 1986, S20, 153-171.
28. (a) Harary, F. Graph Theory: Addison-Wesley: Reading, MA, 1972.
29. (b) Trinajstić, N. Chemical Graph Theory; CRC: Boca Raton, FL, 1992.
30. Blumenthal, L. M. New Theorems and Methods in Determinant Theory. Duke Math. J. 1936, 2, 396-404.
31. Mohar, B. The Laplacian Spectrum of Graphs. In Graph Theory, Combinatorics, and Applications; Alavi, Y., Chartrand, C., Ollermann, O. R., Schwenk, A. J., Eds.; John Wiley & Sons: New York, 1991; pp 871-898.
32. Balaban, A. T. Topological Indices Based on Topological Distances in Molecular Graphs. Pure Appl. Chem. 1983, 55, 199-206.
33. Miller, Z. Medians and Distance Sequences in Graphs. Ars. Comb. 1983, 15, 169-177.
34. Balaban, A. T.; Diudea, M. V. Real Number Vertex Invariants. J. Chem. Inf. Comput. Sci. 1993, 33, 421-428.
35. Khadikar, P. V.; Deshpande, N. V.; Kale, P. P.; Dobrynin, A.; Gutman, I.; Dömötör, G. The Szeged Index and Analogy with the Wiener Index. J. Chem. Inf. Comput. Sci. 1995, 35, 547-550.
36. (a) Amić, D; Trinajstić, N. On the Detour Matrix. Croat. Chim. Acta 1995, 68, 53-62.
37. (b) Lukovits, I. The Detour Index. J. Chem. Inf. Comput. Sci. Submitted for publication.
38. (a) Lukovits, I. Wiener Indices and Partition Coefficients of Unsaturated Hydrocarbons. Quant. Struct.-Act. Relat. 1990, 9, 227-231.
39. (b) Juvan, M.; Mohar, B. Bond Contributions to the Wiener Index. J. Chem. Inf. Comput. Sci. 1995, 35, 217-219.
40. We suspect this result is "implicit" in a number of electrical engineering texts, but for an explicit proof, see: Shapiro, L. W. An Electrical Lemma. Math. Mag. 1987, 60, 36-38.
41. (a) Gordon, M.; Scantlebury, G. R. Non-Random Polycondensation Statistical Theory of the Substitution Effect. Trans. Faraday Soc. 1964, 60, 604-621.
42. (b) Gutman, I.; Ruscic, B.; Trinajstić, N.; Wilcox, C. F., Jr. Graph Theory and Molecular Orbitals. XII. Acyclic Polyenes. J. Chem. Phys. 1975, 62, 3399-3405.
43. Hosoya, H. On Some Counting Polynomials in Chemistry. Disc. Appl. Math. 1988, 19, 239-257.
44. Randić, M. Novel Molecular Description for Structure-Property Studies. Chem. Phys. Lett. 1993, 211, 478-483.
45. See, e.g.: Halmos, P. R. Finite-dimensional Vector Spaces; Litton Ed. Pub., 1958; and Springer-Verlag: Berlin, 1974.
46. See, e.g.: Halmos, P. R. Finite-dimensional Vector Spaces; Litton Ed. Pub., 1958; and Springer-Verlag: Berlin, 1974.
47. Löwdin, P. O. On the Nonorthogonality Problem. Adv. Quantum Chem. 1970, 5, 185-199.
48. Hotelling, H. Analysis of A Complex of Statistical Variables into Principle Components. J. Ed. Psych. 1933, 24, 417-441.
49. See, e.g.: section 5.9 of Yale, P. B. Geometry and Symmetry; Dover Pub.: New York, 1988.
50. Klein, D. J. Similarity and Dissimilarity in Posets. J. Math. Chem. In press.
51. Marcus, M.; Minc, H. A Survey of Matrix Theory and Matrix Inequalities; Dover Pub.: New York, 1992. (Originally published by Prindle-Weber & Schmidt: Boston, 1964.)
52. Rota, G.-C. On the Foundations of Combinatorial Theory. I. Zeit. Wahr. Verw. Geb. 1964, 2, 340-368.