Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Wiener index of graphs with fixed number of pendant or cut-vertices

Dinesh PandeyKamal Lochan Patra — 2022

Czechoslovak Mathematical Journal

The Wiener index of a connected graph is defined as the sum of the distances between all unordered pairs of its vertices. We characterize the graphs which extremize the Wiener index among all graphs on n vertices with k pendant vertices. We also characterize the graph which minimizes the Wiener index over the graphs on n vertices with s cut-vertices.

Page 1

Download Results (CSV)