Logo

Download

Title:
Wiener Index of Families of Unicyclic Graphs Obtained From a Tree
Authors:
Andrey A. Dobrynin
doi:
Volume
88
Issue
2
Year
2022
Pages
461-470
Abstract The Wiener index \(W(G)\) of a graph \(G\) is the sum of distances between all vertices of \(G\). The Wiener index of a family \({\cal G}\) of connected graphs is defined as the sum of the Wiener indices of its members, \(W({\cal G})= \sum_{G \in {\cal G}} W(G)\). Let \(U_e\) be a unicyclic graph obtained by replacing an edge \(e\) of a tree \(T\) with a fixed length cycle. A simple relation between Wiener indices of the family \(\{ U_e\, | \, e\in E(T) \}\) and a tree \(T\) is presented for certain positions of the cycle.

Back