В теории химических графов и в математической химии молекулярный граф или химический граф — это представление структурной формулы химического соединения в терминах теории графов . Химический граф — это маркированный граф , вершины которого соответствуют атомам соединения, а ребра — химическим связям . Его вершины помечены видами соответствующих атомов, а ребра — типами связей. [1] Для конкретных целей любая из маркировок может быть проигнорирована.
Молекулярный граф , обедненный водородом , или молекулярный граф с подавленным водородом — это молекулярный граф, в котором удалены вершины водорода .
В некоторых важных случаях ( вычисление топологического индекса и т. д.) достаточно следующего классического определения: молекулярный граф — это связный неориентированный граф, допускающий взаимно-однозначное соответствие со структурной формулой химического соединения, в котором вершины графа соответствуют атомам молекулы, а ребра графа соответствуют химическим связям между этими атомами. [2] Один из вариантов — представлять материалы в виде бесконечных евклидовых графов , в частности, кристаллы в виде периодических графов . [3]
Артур Кейли был, вероятно, первым, кто опубликовал результаты, рассматривающие молекулярные графы, еще в 1874 году, еще до введения термина « граф ». [4] Для целей перечисления изомеров Кейли рассматривал «диаграммы», составленные из точек, помеченных атомами и соединенных связями в сборку. Далее он ввел термины плерограмма и кенограмма , [5] которые являются молекулярным графом и подавленным водородом молекулярным графом соответственно. Если продолжить удалять атомы, соединенные одной связью, то получится простая кенограмма , возможно, пустая. [6]
Данаил Бончев в своей «Теории химических графов» прослеживает истоки представления химических сил диаграммами, которые можно назвать «химическими графами», еще в середине XVIII века. В начале XVIII века понятие гравитации Исаака Ньютона привело к спекулятивным идеям о том, что атомы удерживаются вместе некоей «силой тяготения». В частности, с 1758 года шотландский химик Уильям Каллен в своих лекциях использовал то, что он называл «диаграммами сродства», для представления сил, предположительно существующих между парами молекул в химической реакции. В книге Уильяма Хиггинса 1789 года аналогичные диаграммы использовались для представления сил внутри молекул. Эти и некоторые другие современные диаграммы не имели никакого отношения к химическим связям: последнее понятие было введено только в следующем столетии. [7]