×

Odd-vertex-degree trees maximizing Wiener index. (English) Zbl 1299.05084

Summary: Wiener index is the oldest and one among the most investigated topological indices in mathematical chemistry and in related disciplines. Recently, the Wiener index of odd-vertex-degree (\(T^{\mathrm{odd}}\)) trees has been investigated. In this paper, trees with second, third,…, seventeenth maximal Wiener index are characterized.

MSC:

05C12 Distance in graphs
05C35 Extremal problems in graph theory
05C05 Trees
05C07 Vertex degrees
05C90 Applications of graph theory
05E30 Association schemes, strongly regular graphs
92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Keywords:

extremality
PDFBibTeX XMLCite