Logo

Download

Title:
Extremal Hexagonal Chains with Respect to the Kemeny's Constant
Authors:
Yujun Yang ORCID iD 0000-0002-3414-6097
Wei Li
Volume
96
Issue
2
Year
2026
Pages
625-646
Abstract

The Kemeny's constant of a graph \( G \), denoted by \( \kappa(G) \), is defined as the expected time to travel from a fixed starting vertex to a random destination vertex (according to the stationary distribution). This constant is shown to be a novel resistance distance-based graph invariant, which indicates its crucial application in chemistry. In this paper, comparison result on Kemeny's constant of \( S,T \)-isomers is established. Then according to this comparison result, extremal hexagonal chains with maximum and minimum Kemeny's constant are characterized. It turns out that among all hexagonal chains with \( n \) hexagons, the linear chain \( L_n \) is the unique graph with the maximum Kemeny's constant, whereas the helicene chain \( H_n \) is the unique graph with the minimum Kemeny's constant.