Cтраница 3
Различные инварианты графа представляют собой важные характеристики графа. Характеристический полином матрицы смежности является инвариантом графа, хотя матрица смежности изменяется в зависимости от нумерации вершин. Инвариантом графа могут быть полином, последовательность чисел или числовой индекс. Числовые индексы, полученные из топологических характеристик соответствующих химических графов, называются топологическими индексами. Недостатком представления молекул с помощью графов является то, что при этом теряются все стереохимические особенности молекулярной структуры. [31]