## Abstract

In this chapter we explore recent development on various problems related to graph indices in trees. We focus on indices based on distances between vertices, vertex degrees, or on counting vertex or edge subsets of different kinds. Some of the indices arise naturally in applications, e.g., in chemistry, statistical physics, bioinformatics, and other fields, and connections are also made to other branches of graph theory, such as spectral graph theory. We will be particularly interested in the extremal values (maxima and minima) for different families of trees and the corresponding extremal trees. Moreover, we review results for random trees, consider localized versions of different graph indices and the associated notions of centrality, and finally discuss inverse problems, where one wants to find trees for which a specific graph index has a prescribed value.

Original language | American English |
---|---|

Title of host publication | Recent Trends in Combinatorics |

DOIs | |

State | Published - Jan 1 2016 |

## Keywords

- Dominating set
- Hosoya index
- Inverse problems
- Merrifield-Simmons index
- Number of subtrees
- Randic index
- Random tree
- Wiener index

## DC Disciplines

- Education
- Mathematics