RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2019, том 16, страницы 1581–1586 (Mi semr1151)

Эта публикация цитируется в 1 статье

Дискретная математика и математическая кибернетика

Wiener index of subdivisions of a tree

A. A. Dobrynin

Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia

Аннотация: The Wiener index $W(T)$ of a tree $T$ is defined as the sum of distances between all vertices of $T$. The edge $k$-subdivision $T_e$ is constructed from a tree $T$ by replacing its edge $e$ with the path on $k+2$ vertices. Edge $k$-subdivisions of each of edges $e_1, e_2, \dots, e_{n-1}$ of a tree with $n$ vertices generate a family containing $n-1$ trees. A relation between quantities $W(T_{e_1}) + W(T_{e_2}) + \cdots + W(T_{e_{n-1}})$ and $W(T)$ is established.

Ключевые слова: tree, graph invariant, Wiener index.

УДК: 519.172

MSC: 05C12

Поступила 26 июля 2019 г., опубликована 5 ноября 2019 г.

Язык публикации: английский

DOI: 10.33048/semi.2019.16.109



Реферативные базы данных:


© МИАН, 2024