The detour index of a connected graph is defined as the sum of detour distances between all its unordered vertex pairs. We deter-mine the maximum detour index of n-vertex unicyclic graphs with maximum degree A, and characterize the unique extremal graph, where 2 <Δ< n-1.
展开▼
