Abstract:We define various notions of energy of a set of vertices in a graph, which generalize two of the most widely studied graphical indices: the Wiener index and the Harary index. We prove several theorems indicating that these notions of energy can be used to measure how evenly spread out a set of vertices is. For example, in one setting, a set of vertices of a cycle has minimal energy among all sets of vertices of equal size if and only if it is maximally even, as defined in Clough and Douthett's work on music theory. Generalizing a theorem of Clough and Douthett, we prove that a finite, simple, connected graph is distance degree regular if and only if whenever a set of vertices has minimal energy, its complement also has minimal energy. We provide several characterizations of sets of vertices in finite paths and cycles which have maximal Wiener index. For both finite paths and cycles, we prove that a set $A$ of vertices has maximal Wiener index, among all sets of the same size, if and only if swapping out any member of $A$ with some adjacent vertex not in $A$ never leads to a set with a strictly larger Wiener index; as a consequence, on paths and cycles, the usual gradient ascent algorithm provably produces a global maximizer. Furthermore, generalizing a theorem of Jiang, we prove that a set of vertices in a cycle has maximal Wiener index if and only if it satisfies a certain balanced condition.

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices

The maximum Wiener index of a uniform hypergraph

Wiener Index of Unicycle Graphs with Given Number of Even Degree Vertices.

Peripheral Wiener Index of Trees and Related Questions

On The Two Conjectures Of The Wiener Index

More on the Inverse Problem of Steiner Wiener Index.

The Minimum Wiener Index of Unicyclic Graphs with Maximum Degree

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

On the Wiener Complexity and the Wiener Index of Fullerene Graphs

Maximal evenness in graphs

The Steiner Wiener index of a graph

On Wiener index and Wiener polarity index of some polyomino chains

On the spectral radius of graphs with cut vertices

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

The core index of a graph

Geometric Spanning Trees Minimizing the Wiener Index

Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness

On a problem concerning integer distance graphs

Generalizations of Wiener polarity index and terminal Wiener index

On Graphs with the Maximum Edge Metric Dimension