







See by year  See by month  Jump to month  

Székely László (University of South Carolina): Maximum Wiener index of planar triangulations and quadrangulations 



Monday, 13. May 2019, 15:00  16:00


Abstract.
The Wiener index of a connected graph is the sum of distances for all unordered pairs of vertices. This is perhaps the most frequently used graph index in sciences, since Harold Wiener in 1947 observed that the Wiener index is closely correlated with the boiling points of alkane molecules. We determine asymptotically the maximum Wiener index of planar triangulations and quadrangulations on n vertices. We do the same for 4 and 5connected triangulations and 3connected quadrangulations as well. As triangulations are 3connected and quadrangulations are 2connected, the possibilities for connectivity are covered. Exact conjectures are made for each of these problems, based on extensive computation. This is joint work with Éva Czabarka, Peter Dankelmann and Trevor Olsen. 
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged 
Back
JEvents v3.1.8 Stable
Copyright © 20062013