RUS  ENG
Полная версия
ЖУРНАЛЫ // Челябинский физико-математический журнал // Архив

Челяб. физ.-матем. журн., 2022, том 7, выпуск 2, страницы 181–208 (Mi chfmj281)

Математика

Топологические индексы максимальных внешнеплоских графов с двумя симплициальными вершинами

Ю. Л. Носов

Guardian Software Inc., Калгари, Канада; удалённый офис: Липецк, Россия

Аннотация: Рассматриваются максимальные внешнеплоские графы с двумя симплициальными вершинами, уложенные на равносторонней треугольной решётке (РМВП-графы). Слабо двойственные графы РМВП-графов изоморфны и подобны молекулярным графам изомеров сопряжённых полиеновых углеводородов (СПУ). Поэтому РМВП-графы удобно применять для прогнозирования физико-химических свойств СПУ. Предложен новый подход к поиску многочисленных корреляций структура — свойство между топологическими индексами (ТИ) РМВП-графов из некоторого заданного множества и физико-химическими параметрами изомеров (СПУ). Сущность такого подхода заключается в предварительном отборе ТИ, пригодных для прогнозирования свойств неразветвлённых изомеров СПУ, с последующим поиском корреляций структура — свойство уже между отобранными ТИ и физико-химическими параметрами изомеров СПУ. Пригодность предложенного подхода была доказана с помощью расчётного эксперимента. В рамках этого подхода исследовались ТИ РМВП-графов порядков $n=8,10,\dots,28$, слабые двойственные графы которых изоморфны и геометрически подобны молекулярным графам модели СПУ, принятой в работе S. J. Cyvin (1996). Из множества ТИ Балабана, Винера, Шульца, Рандича, Харари и Загребской группы были выбраны простой $J$ и модифицированный $J^{\prime}$ индексы Балабана.

Ключевые слова: плоский граф, максимальный внешнеплоский граф, топологический индекс, 3D-индекс Винера, приложения теории графов в естественных науках.

УДК: 519.17:5+519.173+519.178

Поступила в редакцию: 09.06.2021
Исправленный вариант: 11.01.2022

DOI: 10.47475/2500-0101-2022-17204



© МИАН, 2024