RUS  ENG
Full version
JOURNALS // Matematicheskoe modelirovanie // Archive

Matem. Mod., 2008 Volume 20, Number 5, Pages 119–128 (Mi mm2395)

A system of automatic generation of graph invariants and its application in organic chemistry

M. I. Skvortzovaa, I. V. Stankevichb

a M. V. Lomonosov Moscow State Academy of Fine Chemical Technology
b A. N. Nesmeyanov Institute of Organoelement Compounds of the Russian Academy of Sciences

Abstract: 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.

Received: 07.02.2006
Revised: 05.02.2007



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024