RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2024, том 36, выпуск 3, страницы 29–49 (Mi dm1720)

Резисторное расстояние и индекс Кирхгофа для двух видов операций двойного соединения графов

В. Ван, Т. Ма

Ланьчжоуский университет транспорта, Китай

Аннотация: Пусть $G$ — связный граф. Резисторное расстояние между любыми двумя вершинами $G$ определяется как эффективное сопротивление сети между ними, если каждое ребро $G$ заменить единичным резистором. Индекс Кирхгофа $G$ — это сумма резисторных расстояний между всеми парами вершин $G$. В этой статье найдены резисторное расстояние и индекс Кирхгофа двойного соединения подразбиением $G^{S}\vee\{G_{1},G_{2}\}$ и двойного $R$-графового соединения $G^{R}\vee\{G_{1},G_{2}\}$ для регулярного графа $G$ и двух произвольных графов $G_1$, $G_2$ соответственно.

Ключевые слова: двойное соединение графов, матрица Лапласа, резисторное расстояние, индекс Кирхгофа.

УДК: 519.177

Статья поступила: 04.04.2022

DOI: 10.4213/dm1720


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:5, 303–316


© МИАН, 2024