Communication indices of hierarchical product of trees
Visualitza/Obre
memoria.pdf (827,0Kb) (Accés restringit)
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/24060
Tipus de documentProjecte Final de Màster Oficial
Data2014-10
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this master's thesis we study different graph indices for two families of hierarchical trees. We recall first the construction of these graphs by using the hierarchical product of graphs on paths and stars. We name the resulting trees as hyperpaths and hyperstars. Next, we present classical communication measures on graphs and the recently introduced concept of graph communicability and some related graph indices: Wiener index, betweenness centrality, mean first passage time and Estrada index. We review known values for all these invariants in the case of hyperpaths and hyperstars, provide a combinatorial proof for their Wiener index and betweenness centrality, and compute also the communicability centrality and the Estrada index for some instances to find their dependency with the order of the tree.
TitulacióMÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 827,0Kb | Accés restringit |