The Wiener index of a graph G is defined as the sum of the distances between all pairs of vertices in G. In this master thesis we introduce recursive trees, plane oriented recursive trees (PORTs) and simply generated trees. We then present results by Neininger, Janson, and Munsonius and Rüschendorf for the expectation and limiting distribution of the Wiener index of these families. For recursive trees and PORTs the results follow from analysing the recursive structure of the trees and the contraction method, while the results for simply generated trees is based on a limiting object, the continuum random tree.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:uu-504691 |
| Date | January 2023 |
| Creators | Lundblad, Jacob |
| Publisher | Uppsala universitet, Sannolikhetsteori och kombinatorik |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | U.U.D.M. project report ; 2023:16 |
Page generated in 0.0656 seconds