Geodesic
A system of automatic generation of graph invariants and its application in organic chemistry
Matematičeskoe modelirovanie, Tome 20 (2008) no. 5, pp. 119-128 
M. I. Skvortzova; I. V. Stankevich. A system of automatic generation of graph invariants and its application in organic chemistry. Matematičeskoe modelirovanie, Tome 20 (2008) no. 5, pp. 119-128. http://geodesic.mathdoc.fr/item/MM_2008_20_5_a7/
@article{MM_2008_20_5_a7,
     author = {M. I. Skvortzova and I. V. Stankevich},
     title = {A system of automatic generation of graph invariants and its application in organic chemistry},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {119--128},
     year = {2008},
     volume = {20},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2008_20_5_a7/}
}
TY  - JOUR
AU  - M. I. Skvortzova
AU  - I. V. Stankevich
TI  - A system of automatic generation of graph invariants and its application in organic chemistry
JO  - Matematičeskoe modelirovanie
PY  - 2008
SP  - 119
EP  - 128
VL  - 20
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MM_2008_20_5_a7/
LA  - ru
ID  - MM_2008_20_5_a7
ER  - 
%0 Journal Article
%A M. I. Skvortzova
%A I. V. Stankevich
%T A system of automatic generation of graph invariants and its application in organic chemistry
%J Matematičeskoe modelirovanie
%D 2008
%P 119-128
%V 20
%N 5
%U http://geodesic.mathdoc.fr/item/MM_2008_20_5_a7/
%G ru
%F MM_2008_20_5_a7

Voir la notice de l'article provenant de la source Math-Net.Ru

A general method of computer generation of graph invariants is suggested. An algorithm of this method is described in the terms of a block-scheme. In the process of invariant construction the problem of variant selection from several possible variants is many times appearing. Any variant can be selected both randomly and by investigator. This scheme can be used for the automatic construction of any number of graph invariants of different nature. The set of obtained invariants may be used for building the correlation between the structure and physical-chemical properties of organic compounds represented by graphs. A number of examples of application of the suggested approach for the building “structure-property” correlations is given.

[1] Devillers J., Balaban A. T. (eds.), Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breath Science Publishers, Amsterdam, 1999

[2] Randic M., “Topological Indices”, The Encyclopedia of Computational Chemistry, eds. Schleyer P. v. R., Allinger N. L., Clark T., Gasteiger J., Kollman P. A., Schaefer III H. F., Sc, John Wiley Sons, Chichester, 1998, 3018–3032

[3] Stankevich M. I., Stankevich I. V., Zefirov N. S., “Topological Indices in Organic Chemistry”, Russ. Chem. Rev., 57:3 (1988), 191–208 | DOI

[4] Todeschini R., Consonni V., Handbook of Molecular Descriptors, Willey-VCH, Weinheim, 2000

[5] Rouvray D. H and King R. B., Topology in Chemistry. Discrete Mathematics of Molecules, Horwood Publishing Ltd., 2002

[6] Basak S. C., Magnuson V. R., Niemi G. I., Regal R. R., Veith G. D., “Topological Indices: their Nature, Mutual Relatedness and Applications”, Mathematical Modelling, 8 (1987), 300–305 | DOI | MR

[7] Wessel M. D., Jurs P. C., “Prediction of Normal Boiling Points of Hydrocarbons from Molecular Structure”, J. Chem. Inf. Comput. Sci., 35:1 (1995), 68–76 | MR

[8] Sutter J. M., Dixon S. L., Jurs P. C., “Automated Description Selection for Quantitative Structure-Activity Relationships Using Generalized Simulated Anneling”, J. Chem. Inform. Comput. Sci., 35:1 (1995), 77–84

[9] Tratch S. S., Stankevich M. I., Zefirov N. S., “Combinatorial Models and Algorithms in Chemistry. An Expanded Wiener Number – a Novel Topological Index”, J. Comp. Chem., 11:7 (1990), 899–908 | DOI | MR

[10] Needham D. E., Wei I. C., Seybold P. G., “Modeling of the Physical Properties of the Alkanes”, J. Am. Chem. Soc., 110 (1988), 4186–4194 | DOI

[11] Vinogradova M. G., Papulov Yu. G., Smolyakov V. M., Kolichestvennye korrelyatsii “struktura-svoistvo” alkanov. Additivnye skhemy rascheta. (Uchebnoe posobie)., Tver, 1999 | Zbl