The minimum Wiener index of unicyclic graphs with a fixed diameter.

Autor: Shang-wang Tan
Zdroj: Journal of Applied Mathematics & Computing; Feb2018, Vol. 56 Issue 1/2, p93-114, 22p
Abstrakt: The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In the article we characterize the graphs having the minimumWiener index among all n-vertex unicyclic graphs with a fixed diameter. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index