Hypergraph models of hydrocarbon molecules and their applications in computer chemistry
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 boun...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
MIREA - Russian Technological University
2014-10-01
|
| Series: | Тонкие химические технологии |
| Subjects: | |
| Online Access: | https://www.finechem-mirea.ru/jour/article/view/445 |
| _version_ | 1797882119952793600 |
|---|---|
| author | M. I. Skvortsova I. I. Fashutdinova N. A. Mikhailova |
| author_facet | M. I. Skvortsova I. I. Fashutdinova N. A. Mikhailova |
| author_sort | M. I. Skvortsova |
| collection | DOAJ |
| description | 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 |
| first_indexed | 2024-04-10T03:29:54Z |
| format | Article |
| id | doaj.art-836a40869a2a4aa599fe6a72bd7dd042 |
| institution | Directory Open Access Journal |
| issn | 2410-6593 2686-7575 |
| language | Russian |
| last_indexed | 2024-04-10T03:29:54Z |
| publishDate | 2014-10-01 |
| publisher | MIREA - Russian Technological University |
| record_format | Article |
| series | Тонкие химические технологии |
| spelling | doaj.art-836a40869a2a4aa599fe6a72bd7dd0422023-03-13T07:25:35ZrusMIREA - Russian Technological UniversityТонкие химические технологии2410-65932686-75752014-10-01958693439Hypergraph models of hydrocarbon molecules and their applications in computer chemistryM. I. Skvortsova0I. I. Fashutdinova1N. A. Mikhailova2M.V. Lomonosov Moscow State University of Fine Chemical Technologies, 86, Vernadskogo pr., Moscow 119571M.V. Lomonosov Moscow State University of Fine Chemical Technologies, 86, Vernadskogo pr., Moscow 119571M.V. Lomonosov Moscow State University of Fine Chemical Technologies, 86, Vernadskogo pr., Moscow 119571A 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 obtainedhttps://www.finechem-mirea.ru/jour/article/view/445hypergraph, graph invariants, hypergraph invariants, computer chemistry, structure–property relationships, saturated hydrocarbons. |
| spellingShingle | M. I. Skvortsova I. I. Fashutdinova N. A. Mikhailova Hypergraph models of hydrocarbon molecules and their applications in computer chemistry Тонкие химические технологии hypergraph, graph invariants, hypergraph invariants, computer chemistry, structure–property relationships, saturated hydrocarbons. |
| title | Hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| title_full | Hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| title_fullStr | Hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| title_full_unstemmed | Hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| title_short | Hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| title_sort | hypergraph models of hydrocarbon molecules and their applications in computer chemistry |
| topic | hypergraph, graph invariants, hypergraph invariants, computer chemistry, structure–property relationships, saturated hydrocarbons. |
| url | https://www.finechem-mirea.ru/jour/article/view/445 |
| work_keys_str_mv | AT miskvortsova hypergraphmodelsofhydrocarbonmoleculesandtheirapplicationsincomputerchemistry AT iifashutdinova hypergraphmodelsofhydrocarbonmoleculesandtheirapplicationsincomputerchemistry AT namikhailova hypergraphmodelsofhydrocarbonmoleculesandtheirapplicationsincomputerchemistry |