chemicallytechFine Chemical TechnologiesТонкие химические технологии2410-65932686-7575MIREA – Russian Technological University (RTU MIREA).chemicallytech-445Research ArticleMATHEMATICAL METHODS AND INFORMATION SYSTEMS IN CHEMICAL TECHNOLOGYМАТЕМАТИЧЕСКИЕ МЕТОДЫ И ИНФОРМАЦИОННЫЕ СИСТЕМЫ В ХИМИЧЕСКОЙ ТЕХНОЛОГИИHypergraph models of hydrocarbon molecules and their applications in computer chemistryГИПЕРГРАФОВЫЕ МОДЕЛИ МОЛЕКУЛ УГЛЕВОДОРОДОВ И ИХ ПРИМЕНЕНИЕ В КОМПЬЮТЕРНОЙ ХИМИИСкворцоваМ. И.SkvortsovaM. I.

кафедра Высшей и прикладной математики, профессор

skvorivan@mail.ruФасхутдиноваИ. И.FashutdinovaI. I.

кафедра Высшей и прикладной математики, студент

noemail@neicon.ruМихайловаН. А.MikhailovaN. A.

кафедра Высшей и прикладной математики, старший преподаватель

noemail@neicon.ruМИТХТ им. М.В. Ломоносова, 119571, Москва, пр-т Вернадского, д. 86РоссияM.V. Lomonosov Moscow State University of Fine Chemical Technologies, 86, Vernadskogo pr., Moscow 119571Russian Federation201428102014958693Copyright © Skvortsova M.I., Fashutdinova I.I., Mikhailova N.A., 20142014Скворцова М.И., Фасхутдинова И.И., Михайлова Н.А.Skvortsova M.I., Fashutdinova I.I., Mikhailova N.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.finechem-mirea.ru/jour/article/view/445

A new form of representing the structures of saturated hydrocarbons as hypergraphs of special kind is suggested. A vertex of such hypergraph corresponds to a carbon atom in the molecule, and a hyperedge is defined as a set of vertices corresponding to some fixed carbon atom and all carbon atoms bounded with it. The comparison of the traditional graph model and the suggested hypergraph model using definite quantitative criteria related to some tasks of computer chemistry is fulfilled. For these investigations some set of hydrocarbons presented by their structural formulae is used. In particular, different invariants and codes of graphs and hypergraphs were calculated and their degeneration on the given set of structures was studied and compared. Two models were also compared by the ability of some local vertex invariants derived from them to distinguish topologically nonequivalent vertices in the traditional graph model. It is shown that in all cases in accordance with the used criteria the hypergraph model is better than the graph model. Besides, a number of structure–property relationships on the base of invariants of the suggested hypergraphs was obtained

Предложен новый способ представления структур насыщенных углеводородов в виде гипер-графов специальной конструкции. Проведено сравнение традиционной графовой модели и предложенной гиперграфовой модели. Для этой цели введен ряд количественных критериев, характеризующих эффективность применения той или иной модели при решении опре-деленных задач компьютерной химии. Для исследований использована некоторая выборка угле-водородов, представленных своими структурными формулами. Показано, что по всем рассмотренным критериям гиперграфовая модель превосходит графовую. Кроме того, на основе инвариантов предложенных гиперграфов для соединений заданной выборки построен ряд корреляций «структура-свойство».

графгиперграфинварианты графаинварианты гиперграфакомпьютерная химиякорреляции «структура-свойство»насыщенные углеводородыhypergraphgraph invariantshypergraph invariantscomputer chemistrystructure–property relationshipssaturated hydrocarbons.Referenceswww.ru.wikipedia.org/wiki/компьютерная_химияwww.ru.wikipedia.org/wiki/компьютерная_химияСоловьев М.Е., Соловьев М.М. Компьютерная химия. М.: СОЛОН-Пресс, 2005. 536 с.Соловьев М.Е., Соловьев М.М. Компьютерная химия. М.: СОЛОН-Пресс, 2005. 536 с.www.newsru.com/world/09oct2013/nobel.htlmwww.newsru.com/world/09oct2013/nobel.htlmСтанкевич М.И., Станкевич И.В., Зефиров Н.С. Топологические индексы в органической химии // Успехи химии. 1988. Т. 57. № 3. С. 337-366.Станкевич М.И., Станкевич И.В., Зефиров Н.С. Топологические индексы в органической химии // Успехи химии. 1988. Т. 57. № 3. С. 337-366.Константинова Е.В. Графы, гиперграфы и их инварианты для характеризации молекулярных структур: дис.. канд. техн. наук. Новосибирск: РАН. Сиб. отд-ние. Новосибирский ин-т орган. химии, 1992. 198 с.Константинова Е.В. Графы, гиперграфы и их инварианты для характеризации молекулярных структур: дис.. канд. техн. наук. Новосибирск: РАН. Сиб. отд-ние. Новосибирский ин-т орган. химии, 1992. 198 с.Stankevich I.V., Gal’pern E.G., Chistyakov A.L., Baskin I.I., Skvortsova M.I., Zefirov N.S., Tomilin O.B. Spectral theory of graphs in chemistry. 1. Projection operators and canonical numeration of graph vertices // J. Chem. Inform. & Computer Sci. 1994. V. 34. № 5. P. 1105-1108.Stankevich I.V., Gal’pern E.G., Chistyakov A.L., Baskin I.I., Skvortsova M.I., Zefirov N.S., Tomilin O.B. Spectral theory of graphs in chemistry. 1. Projection operators and canonical numeration of graph vertices // J. Chem. Inform. & Computer Sci. 1994. V. 34. № 5. P. 1105-1108.Stankevitch M.I., Tratch S.S., Zefirov N.S. Combinatorial models and algorithms in chemistry. Search for isomorphisms and automorphisms of molecular graphs // J. Comput. Chem. 1988. V. 9. № 4. P. 303-320.Stankevitch M.I., Tratch S.S., Zefirov N.S. Combinatorial models and algorithms in chemistry. Search for isomorphisms and automorphisms of molecular graphs // J. Comput. Chem. 1988. V. 9. № 4. P. 303-320.Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов : учеб. пособие. М.: ЛИБРОКОМ, 2009. 392 с.Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов : учеб. пособие. М.: ЛИБРОКОМ, 2009. 392 с.Konstantinova E.V., Skorobogatov V.A. Molecular hypergraphs: the new representation of nonclassical molecular structures with polycentric delocalized bonds // J. Chem. Inform. & Computer Sci. 1995. V. 35. № 3. P. 472-473.Konstantinova E.V., Skorobogatov V.A. Molecular hypergraphs: the new representation of nonclassical molecular structures with polycentric delocalized bonds // J. Chem. Inform. & Computer Sci. 1995. V. 35. № 3. P. 472-473.Konstantinova E.V., Skorobogatov V.A. Application of hypergraph theory in chemistry // Discrete Mathematics. 2001. V. 235. P. 365-383.Konstantinova E.V., Skorobogatov V.A. Application of hypergraph theory in chemistry // Discrete Mathematics. 2001. V. 235. P. 365-383.Skvortsova M.I., Fedyaev K.S., Palyulin V.A., Zefirov N.S. Molecular design of chemical compounds with prescribed properties from QSAR models containing the Hosoya index // Internet Electronic Journal of Molecular Design. 2003. V. 2. № 2. P.70-85.Skvortsova M.I., Fedyaev K.S., Palyulin V.A., Zefirov N.S. Molecular design of chemical compounds with prescribed properties from QSAR models containing the Hosoya index // Internet Electronic Journal of Molecular Design. 2003. V. 2. № 2. P.70-85.

The authors declare that there are no conflicts of interest present.