Abstract
<div class="line" id="line-5"> We show a “universal property” of the greedy tree with a given degree sequence, namely that the number of pairs of vertices whose distance is at most k is maximized by the greedy tree for all k. This rather strong assertion immediately implies, and is equivalent to, the minimality of the greedy trees with respect to graph invariants of the form Wf(T) = P{u,v}⊆V (T) f(d(u, v)) for any nonnegative, nondecreasing function f. With different choices of f, one directly solves the minimization problems of distance-based graph invariants including the classical Wiener index, the Hyper-Wiener index and the generalized Wiener index.</div>
Original language | American English |
---|---|
State | Published - Mar 10 2012 |
Event | Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS) - Duration: Mar 6 2016 → … |
Conference
Conference | Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS) |
---|---|
Period | 03/6/16 → … |
Disciplines
- Mathematics
Keywords
- Distance-based functions
- Trees