Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree

Hui Dong1, Bo Zhou1
1Department of Mathematics, South China Normal University, Guangzhou 510631, China

Abstract

We determine the maximum Wiener index of \(n\)-vertex unicyclic graphs with fixed maximum degree and characterize the unique extremal graph.