Skip to main content
Contribution to Book
Problems Related to Graph Indices in Trees
Recent Trends in Combinatorics
  • Laszlo A. Szekely, University of South Carolina - Columbia
  • Stephen Wagner, Stellenbosch University
  • Hua Wang, Georgia Southern University
Document Type
Contribution to Book
Publication Date

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.

Citation Information
Laszlo A. Szekely, Stephen Wagner and Hua Wang. "Problems Related to Graph Indices in Trees" Cham, SwitzerlandRecent Trends in Combinatorics (2016) p. 3 - 30 ISSN: 2198-3224
Available at: