#### Title

Maximizing Distance in Trees

#### Document Type

Presentation

#### Publication Date

8-25-2015

#### Abstract

We present a question, motivated from chemical graph theory, of maximizing the sum of pairwise distances. When restricted to trees with given degree sequence (a constraint of particular importance in applications), this question turned out to be very difficult. We will explore interesting observations and approaches from graph theory, number theory, and discrete optimization generated from this topic.

#### Sponsorship/Conference/Institution

Joint Austrian-Hungarian Mathematical Conference (AusHun)

#### Location

Gyor, Hungary

#### Recommended Citation

Wang, Hua.
2015.
"Maximizing Distance in Trees."
*Mathematical Sciences Faculty Presentations*.
Presentation 524.

https://digitalcommons.georgiasouthern.edu/math-sci-facpres/524