Maximizing Distance in Trees

Presenters/Authors

Hua Wang, Georgia Southern UniversityFollow

Document Type

Presentation

Presentation Date

8-25-2015

Abstract or Description

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." Department of Mathematical Sciences Faculty Presentations. Presentation 524.
https://digitalcommons.georgiasouthern.edu/math-sci-facpres/524