Detour index of hexagonal chains

Abstract

Detour index of a connected graph is defined as the sum of the lengths of the longest paths between all pairs of its vertices. We derive expression for the detour index of hexagonal chains, the molecular graphs of unbranched catacondensed benzenoids, using which we show that the linear hexagonal chain has the minimum, while the zig-zag hexagonal chain has the maximum detour index.