Skip to main content
SpringerLink
Log in

Can topological indices transmit information on properties but not on structures?

  • Published:
Journal of Computer-Aided Molecular Design Aims and scope Submit manuscript

Summary

A survey of several topological indices (TIs) is provided according to the nature (integers or real numbers) of the local vertex invariants (LOVIs) and of the resulting molecular descriptor (TI). The 1st generation TIs such as the Wiener index when both the LOVIs and the TI are integers have a very high degeneracy. This fact can become an asset for the problem under discussion: when confronted with the “inverse problem” (reverse engineering) such indices lead to a combinatorial explosion of possible solutions. On the other extreme, TIs with very low degeneracy may also offer the possibility to transmit information on properties but not on structures, because they may be too difficult to lend themselves to reverse engineering in a reasonable amount of time. Several such indices are discussed: the novel second-generation index G (derived from the average distance-based connectivity index J in order to include a dependence on graph size and cyclicity), and third-generation indices such as the triplet TI denoted by DN2S(4) or the Kier–Hall index TOTOP. The intercorrelation of these indices is discussed: G is almost linearly-correlated with DN2S(4), and shows a different type of correlation with TOTOP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Devillers, J. and Balaban, A.T. (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR. Gordon & Breach, Amsterdam, 1999

  2. Todeschini R., V. Consonni, 2000, Handbook of Molecular Descriptors Wiley–VCH, New York

    Google Scholar 

  3. Karelson M., 2000, Molecular Descriptors in QSAR/QSPR Wiley–Interscience, New York

    Google Scholar 

  4. Bonchev D., 1983, Information Theoretic Indices for Characterization of Chemical Structure Research Studies Press–Wiley, Chichester

    Google Scholar 

  5. Trinajstić N., 1992, Chemical Graph Theory 2nd ed CRC Press, Boca Raton

    Google Scholar 

  6. Kier L.B., L.H. Hall, 1976, Molecular Connectivity in Chemistry and Drug Research Academic Press, New York

    Google Scholar 

  7. Kier L.B., L.H. Hall, 1986, Molecular Connectivity in Structure-Activity Analysis Research Studies Press, Letchworth

    Google Scholar 

  8. Kier L.B., L.H. Hall, 1999, Molecular Structure Description: The Electrotopological State Academic Press, San Diego

    Google Scholar 

  9. Randić, M., In Encyclopedia of Computational Chemistry (P. v. R. Schleyer et al., Eds.), Wiley, Chichester, 1998, pp. 3018–3032

  10. Balaban, A.T., In Encyclopedia of Analytical Chemistry (R.A. Meyers, Ed.), Wiley, Chichester, 2000, Vol. 8, pp. 7288–7311

  11. Diudea M.V., 2001, QSPR/QSAR Studies by Molecular Descriptors Nova Science Publ, Huntington, NY

    Google Scholar 

  12. Pogliani L., 2000, Chem. Rev. 100: 3827

    Article  CAS  Google Scholar 

  13. Estrada E., Uriarte E., 2001, Curr. Med. Chem. 8:1573

    CAS  Google Scholar 

  14. Gozalbes R., J.P. Doucet, F. Derouin, 2002 Curr. Drug. Targets–Infectious Disorders 2: 93

    Article  CAS  Google Scholar 

  15. Balaban, A.T., Motoc, I., Bonchev, D., and Mekenyan, O., Topological indices for structure-activity correlations. In Steric Effects in Drug Design (Eds. M. Charton and I. Motoc), Topics Curr. Chem., 114 (1983) pp. 21–55, Springer, Berlin

  16. Sabljić A., N. Trinajstić, 1981, Acta Pharm.Jugosl. 31: 189

    Google Scholar 

  17. Wiener H., 1947, J. Am. Chem. Soc. 69: 17

    Article  CAS  Google Scholar 

  18. Balaban A.T., 1979, Theor. Chim. Acta 53: 355

    Article  CAS  Google Scholar 

  19. Bonchev, D., Balaban, A.T. and Randic, M., Internat. J. Quantum Chem., 1981, 19, 61. Erratum, ibid., 1982, 22, 441

  20. Hosoya H., Bull. Chem. Soc. Jpn. 1971, 44, 2332

    Article  CAS  Google Scholar 

  21. Randić M., 1975, J. Am. Chem. Soc. 97: 6609

    Article  Google Scholar 

  22. Randić, M., Chemometrics Intel. Lab. Syst. 10 (1991) 213. For newer literature in this field, see: Kezele, N., Klasinc, L., von Knop, J., Ivaniš, S. and Nikolić, S., Croat. Chem. Acta, 75 (2002) 651; Pompe, M., Chem. Phys. Lett. 404 (2005) 296

  23. Bonchev D., Trinajstić N., 1977, J. Chem. Phys. 67: 4517

    Article  CAS  Google Scholar 

  24. Raychaudhury C., Ray S.K., Roy R., Ghosh J.J., Basak S.C., 1984, J. Comput. Chem. 5: 581

    Article  CAS  Google Scholar 

  25. Basak S.C., 1987, Med. Sci. Res. 15: 605

    CAS  Google Scholar 

  26. Basak S.C., Magnuson V.R., Niemi G.J., Regal R.R., 1988, Discr. Appl. Math. 19: 17

    Article  Google Scholar 

  27. Basak S.C., Harriss D.C., Magnuson V.R., 1998, POLLY 23 University of Minnesota, Duluth, MN

    Google Scholar 

  28. Balaban A.T., T.S. Balaban, 1991 J. Math. Chem. 8: 383

    Article  CAS  Google Scholar 

  29. Balaban A.T., 1982 Chem. Phys. Lett. 89: 399

    Article  CAS  Google Scholar 

  30. Balaban A.T., 1983 Pure Appl. Chem. 55: 199–206

    Article  CAS  Google Scholar 

  31. Balaban A.T., N. Ionescu-Pallas, T.S. Balaban, 1985 Math. Chem. (MATCH) 17: 121

    CAS  Google Scholar 

  32. Balaban A.T., L.V. Quintas, 1983, J. Math. Chem. (MATCH) 14: 213

    CAS  Google Scholar 

  33. Balaban A.T., 1986 Math. Chem. (MATCH) 21: 115

    CAS  Google Scholar 

  34. Ivanciuc O., T. Ivanciuc, A.T. Balaban, 1998, J. Chem. Inf. Comput. Sci. 38: 395

    Article  CAS  Google Scholar 

  35. Balaban A.T., 2002, A comparison between various topological indices, particularly index J and Wiener’s index W. In: Rouvray D.H., R.B. King, (Eds.). Topology in Chemistry: Discrete Mathematics of Molecules. Horwood Publishing Ltd. Chichester, pp. 89–112

    Google Scholar 

  36. Balaban A.T., D. Mills, S.C. Basak, 2002 MATCH Commun. Math. Comput. Chem. 45: 5

    CAS  Google Scholar 

  37. Bertz S.H., 1988 Discr. Appl. Math. 19: 41

    Article  Google Scholar 

  38. Vukičević, D. and Balaban, A.T., J. Internet Electron. J.␣Mol. Des. 4 (2005) 491

    Google Scholar 

  39. Filip P.A., T.S. Balaban, A.T. Balaban, 1987 J. Math. Chem. 1: 61

    Article  CAS  Google Scholar 

  40. Programs POLLY and TRIPLET, University of Minnesota – Duluth, Natural Resources Research Institute

  41. Basak S.C., D. Mills, B.D. Gute, G.D. Grunwald, A.T. Balaban, 2000 J. Chem. Inf. Comput. Sci. 40: 891

    Article  CAS  Google Scholar 

  42. Basak S.C., B.D. Gute, A.T. Balaban, 2004 Croat. Chem. Acta 77: 331

    CAS  Google Scholar 

  43. Balaban, A.T. Mills, D. and Basak, S.C., Complexity of chemical graphs in terms of size, branching, and cyclicity (to be published)

  44. Hall L.H., Kier L.B., 1990 Quant. Struct.–Act. Relat. 9: 115

    Article  CAS  Google Scholar 

  45. Molconn-Z. 4.00, Hall Associates Consulting, 2 Davis Street, Quincy, MA and Molconn-Z 3.0S, Edusoft, LC, PO Box 1811, Ashland, VA, 23005

  46. Burden F.R., 1989 J. Chem. Inf. Comput. Sci. 29: 225

    CAS  Google Scholar 

  47. Pearlman R.S., K.M. Smith, 1999 J. Chem. Inf. Comput. Sci. 39: 28

    Article  CAS  Google Scholar 

  48. Stanton D.T., 1999 J. Chem. Inf. Comput. Sci. 39: 11

    Article  CAS  Google Scholar 

  49. Baskin I.I., E.V. Gordeeva, R.O. Devdaryanin, N.S. Zefirov, V.A. Palyulin, M.I. Stankevich, 1989 Dokl. Akad. Nauk SSSR 307(344): 613

    CAS  Google Scholar 

  50. Gordeeva E.V., M.S. Molchanova, N.S. Zefirov, 1990, Tetrahedron Comput. Methodology 3: 389

    Article  CAS  Google Scholar 

  51. Zefirov, N.S., Palyulin, V.A. and Radchenko, E.V., Dokl. Chem. 316 (1991) 43 (Dokl. Akad. Nauk SSSR, 316 (1991) 921)

  52. Skvortsova M.I., I.V. Stankevich, N.S. Zefirov, 1992 Zh. Strukt. Khim. 33: 99

    CAS  Google Scholar 

  53. Skvortsova, M.I., Baskin, I.I., Slovokhotova, O.L., Palyulin, V.A. and Zefirov, N.S., Dokl. Chem. 324 (1992) 103 (Dokl. Akad. Nauk SSSR, 324 (1992) 344)

  54. Skvortsova M.I., I.I. Baskin, O.L. Slovokhotova, V.A. Palyulin, N.S. Zefirov, 1993 J. Chem. Inf. Comput. Sci. 33: 630

    Article  CAS  Google Scholar 

  55. Skvortsova M.I., I.I. Baskin, V.A. Palyulin, O.L. Slovokhotova, N.S. Zefirov, 1995 AIP Conf. Proc. (ECCC 1 Computational Chem.) 330: 486

    CAS  Google Scholar 

  56. Baskin I.I., M.I. Skvortsova, I.V. Stankevich, N.S. Zefirov, 1995 J. Chem. Inf. Comput. Sci. 35: 527

    Article  CAS  Google Scholar 

  57. Skvortsova, M.I., Baskin, I.I., Slovokhotova, O.L., Palyulin, V.A. and Zefirov, N.S., Dokl. Chem. 346 (1996) 37 (Dokl. Akad. Nauk SSSR, 346 (1996) 497)

  58. Skvortsova M.I., O.L. Slovokhotova, I.I. Baskin, V.A. Palyulin, N.S. Zefirov, 1997 Dokl. Akad. Nauk SSSR 357: 72

    CAS  Google Scholar 

  59. Skvortsova M.I., K.S. Fedyaev, V.A. Palyulin, N.S. Zefirov, 2001 Dokl. Chem. 379: 209

    Article  CAS  Google Scholar 

  60. Skvortsova M.I., K.S. Fedyaev, V.A. Palyulin, N.S. Zefirov, 2003, Internet Electronic J. Mol. Design 2: 70

    CAS  Google Scholar 

  61. Faulon J.-L., 1994 J. Chem. Inf. Comput. Sci. 34: 1204

    Article  CAS  Google Scholar 

  62. Faulon J.-L., 1996 J. Chem. Inf. Comput. Sci. 36: 731

    Article  CAS  Google Scholar 

  63. Faulon J.-L., Sault A.G., 2001 J. Chem. Inf. Comput. Sci. 41: 894

    Article  CAS  Google Scholar 

  64. Faulon J.-L., Churchwell C.J., Visco D.P. Jr., 2003 J. Chem. Inf. Comput. Sci. 43: 721

    Article  CAS  Google Scholar 

  65. Churchwell C.J., Rintoul M.D., Martin S., Visco D.P. Jr., Kotu A., Larson R.S., Sillerud L.O., Brown D.C., Faulon J.-L., 2004, The signature molecular descriptor 3. Inverse quantitative structure-activity relationship of ICAM-1 inhibitory peptides J. Mol. Graphics Modeling 22: 263–273

    Article  CAS  Google Scholar 

  66. Faulon J.-L., Collins M.J., Carr R.D., 2004 J. Chem. Inf. Comput. Sci. 44: 427

    Article  CAS  Google Scholar 

  67. Visco D.P. Jr., Pophale R.S., Rintoul M.D., Faulon J.-L., 2002 J. Mol. Graphics Modeling 20: 429

    Article  CAS  Google Scholar 

  68. Faulon J.-L., 1998 J. Chem. Inf. Comput. Sci. 38: 432

    Article  CAS  Google Scholar 

  69. Kier L.B., L.H. Hall, J.W. Frazer, 1993 J. Chem. Inf. Comput. Sci. 33: 143

    CAS  Google Scholar 

  70. Kier L.B., L.H. Hall, J.W. Frazer, 1993 J. Chem. Inf. Comput. Sci. 33: 148

    Google Scholar 

  71. Kier L.B., L.H. Hall, J.W. Frazer, 1993, J. Chem. Inf. Comput. Sci. 33: 598

    Article  Google Scholar 

  72. Kvasnička V., J. Pospíchal, 1990 J. Chem. Inf. Comput. Sci. 30:99

    Google Scholar 

  73. Kvasnička V., J. Pospíchal, 1991 Chemometrics Intell. Laboratory Systems 11: 137–147

    Article  Google Scholar 

  74. Kvasnička V., J. Pospíchal, 1993 Chemometrics Intell. Laboratory Systems 18: 171

    Article  Google Scholar 

  75. Kvasnička V., J. Pospíchal, 1996 J. Chem. Inf. Comput. Sci. 36: 516

    Article  Google Scholar 

  76. Klopman G., C. Raychaudhury, 1990 J. Chem. Inf. Comput. Sci. 30: 12

    CAS  Google Scholar 

  77. Contreras M.L., R. Valdivia R. Rozas, 1992 J. Chem. Inf. Comput. Sci. 32: 323

    Article  CAS  Google Scholar 

  78. Goldman, D., Istrail S.A. and Piccolboni G.L., In: Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, (2000) 275

  79. Raman V.S., Maranas C.D., 1998 Comput. Chem. Eng. 22: 747

    Article  CAS  Google Scholar 

  80. Gupta S., M. Singh, A.K. Madan, 2002 J. Math. Analysis Applic. 275: 386

    Article  Google Scholar 

  81. Bajaj S., S.S. Sambi, A.K. Madan, 2004 Bioorg. Med. Chem. 12: 3695

    Article  CAS  Google Scholar 

  82. Sambi S.S., S. Bajaj, A.K. Madan, 2004 J. Mol. Struct. (Theochem) 684: 197

    Article  Google Scholar 

  83. Gupta S., M. Singh, A.K. Madan, 2001 J. Mol. Struct. (Theochem) 571: 147

    Article  CAS  Google Scholar 

  84. Bajaj S., S.S. Sambi, A.K. Madan, 2005 Bioorg. Med. Chem. Lett. 15: 467

    Article  CAS  Google Scholar 

  85. Bajaj S., S.S. Sambi, A.K. Madan, 2004 QSAR Comb. Sci. 23: 506

    Article  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Texas A&M University at Galveston, 5007 Avenue U, Galveston, TX, 77551, USA

    Alexandru T. Balaban

Authors
  1. Alexandru T. Balaban
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandru T. Balaban.

Additional information

Presented in part at the 229th ACS National Meeting San Diego, March 13, 2005

Rights and permissions

Reprints and permissions

About this article

Cite this article

Balaban, A.T. Can topological indices transmit information on properties but not on structures?. J Comput Aided Mol Des 19, 651–660 (2005). https://doi.org/10.1007/s10822-005-9010-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10822-005-9010-6

Keywords

Search

Navigation