Skip to main content
Article
Extremal Values of Ratios: Distance Problems vs. Subtree Problems in Trees
Electronic Journal of Combinatorics
  • László A. Székely, University of South Carolina - Columbia
  • Hua Wang, Georgia Southern University
Document Type
Article
Publication Date
1-1-2013
Disciplines
Abstract

The authors discovered a dual behaviour of two tree indices, the Wiener index and the number of subtrees, for a number of extremal problems [Discrete Appl. Math. 155 (3) 2006, 374-385; Adv. Appl. Math. 34 (2005), 138-155]. Barefoot, Entringer and Székely [Discrete Appl. Math. 80 (1997), 37-56] determined extremal values of σT(w)/σT(u), σT(w)/σT(v), σ(T)/σT(v), and σ(T)/σT(w), where T is a tree on n vertices, v is in the centroid of the tree T, and u,w are leaves in T.

In this paper we test how far the negative correlation between distances and subtrees go if we look for the extremal values of FT(w)/FT(u), FT(w)/FT(v), F(T)/FT(v), and F(T)/FT(w), where T is a tree on n vertices, v is in the subtree core of the tree T, and u,w are leaves in T-the complete analogue of [Discrete Appl. Math. 80 (1997), 37-56], changing distances to the number of subtrees. We include a number of open problems, shifting the interest towards the number of subtrees in graphs.

Comments

The Electronic Journal of Combinatorics is an open access journal in which the author maintains the copyright. Article obtained from The Electronic Journal of Combinatorics.

Citation Information
László A. Székely and Hua Wang. "Extremal Values of Ratios: Distance Problems vs. Subtree Problems in Trees" Electronic Journal of Combinatorics Vol. 20 Iss. 1 (2013) p. 1 - 20 ISSN: 1077-8926
Available at: http://works.bepress.com/hua_wang/51/