Rights accessRestricted access - author's decision
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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org