Диграфы транзитивные

Применение топологии для изучения молекулярной структуры основывается на близкой взаимосвязи между конечными топологическими пространствами и транзитивными диграфами [1]. В частности, диграф 0( /) пространства (X,. /) имеет множество вершин X [c.12]

Разработано топологическое описание молекулярной структуры, основанное на соответствии между транзитивными диграфами и конечными топологиями. Две возможные транзитивные ориентации двудольного графа ведут к единственной паре топология/кото-пология, соответствующей любой альтернантной молекуле. Аналогичная пара пространств связана с неальтернантной молекулой (граф которой может иметь много или же вообще не иметь транзитивных ориентаций) через ее дуплекс, являющийся графическим сопряжением с. Структура этих молекулярных пространств может быть количественно проанализирована с помощью различных комбинаторных мер. Мощность молекулярной топологии является мерой структурной сложности. Топологический коррелят делокалйза-ции в 7г-электронных системах — это та степень, с которой соседние пары атомов аппроксимируют несвязное подпространство молекулярного пространства. Примеры порядков тг-связей, определяемых этой мерой, превосходно согласуются с величинами порядков, полученными с помощью теории молекулярных орбиталей. [c.11]

Из этого метода построения 0 .У) ясна его единственность, и связь Х - D f) полноетью обратима, что означает взаимно однозначное соответствие между топологиями на п точках и диграфами на п вершинах. Однако, так как молекулярные структуры естественно представлять графами, а не диграфами, ключевым вопросом является связь между -У и G f), т.е. какому числу различных топологий соответствует произвольный граф. Ответ, конечно, определяется числом возможных транзитивных ориентаций графа G. Ситуация особенно упрощается для двудольных графов (альтернант-ных — на языке теории молекулярных орбиталей), которые имеют точно две транзитивные ориентации, противоположные друг другу. Так, если двумя множествами вершин двудольного графа являются И, и Kj, тривиально транзитивны как ориентация, в которой каждое ребро направлено от к так и противоположная ей, поскольку они не содержат конфигурации [c.13]

Поскольку граф дуплекса любой структуры обязательно двудолен, он имеет точно две транзитивные ориентации, обратные друг другу. Матрицами смежности этих двух диграфов являются [c.27]

Справочник химика 21

Химия и химическая технология