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.

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Eccentricity matrix of corona of two graphs

Spectral Determinations and Eccentricity Matrix of Graphs

On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter

Spectra of eccentricity matrices of graphs

Spectra of eccentricity matrix of $H$-join of graphs

Eccentricity Spectra and Integral Eigenvalues of Zero Divisor Graphs

Graphs with large multiplicity of −2 in the spectrum of the eccentricity matrix

Inertia and spectral symmetry of the eccentricity matrices of a class of bi-block graphs

On the extremal properties of the average eccentricity

On the Extremal Eccentric Connectivity Index of Graphs.

On the Eccentricity Matrices of Certain Bi-Block Graphs

Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix

On the Eccentricity Matrix of Graphs and Its Applications to the Boiling Point of Hydrocarbons

Eccentricity and algebraic connectivity of graphs

Maximal evenness in graphs

Spectra of new graph operations based on central graph

Spectral spread and trace norm of eccentricity matrix of graphs

Eccentric graph of trees and their Cartesian products

The anti-adjacency matrix of a graph: Eccentricity matrix.