Mathematical Sciences: Faculty Publications
Optimal Trees for Functions of Internal Distance
Document Type
Article
Publication Date
2012
Publication Title
Involve
DOI
10.2140/involve.2012.5.371
ISSN
1944-4184
Abstract
The sum of distances between vertices of a tree has been considered from many aspects. The question of characterizing the extremal trees that maximize or minimize various such “distance-based” graph invariants has been extensively studied. Such invariants include, to name a few, the sum of distances between all pairs of vertices and the sum of distances between all pairs of leaves. With respect to the distances between internal vertices, we provide analogous results that characterize the extremal trees that minimize the value of any nonnegative and nondecreasing function of internal distances among trees with various constraints.
Recommended Citation
Collins, Alex, Fedelis Mutiso, Hua Wang.
2012.
"Optimal Trees for Functions of Internal Distance."
Involve, 5 (3): 371-378.
doi: 10.2140/involve.2012.5.371
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/218
Copyright
This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.
