Date of Award
Spring 2020
Document Type
Open Access Dissertation
Department
Mathematics
First Advisor
Éva Czabarka
Second Advisor
László Székely
Abstract
The Wiener index of a connected graph is the sum of the distances between all unordered pairs of vertices. I provide asymptotic upper bounds and sharp lower bounds for the Wiener index of simple triangulations and quadrangulations with given connectivity. Additionally, I make conjectures for the extremal triangulations and quadrangulations which maximize the Wiener index based on computational evidence. If σ(v) denotes the arithmetic mean of the distances from v to all other vertices of G, then the remoteness and proximity of G are defined as the largest and smallest value of σ(v) over all vertices v of G, respectively. I give sharp upper bounds on the remoteness and asymptotic upper bounds on the proximity of simple triangulations and quadrangulations of given order and connectivity.
Rights
© 2020, Trevor Vincent Olsen
Recommended Citation
Olsen, T. V.(2020). Distance Related Graph Invariants in Triangulations and Quadrangulations of the Sphere. (Doctoral dissertation). Retrieved from https://scholarcommons.sc.edu/etd/5831