On the spectral radius and the energy of eccentricity matrices of graphs

Abstract

The eccentricity matrix of a connected graph G is obtained from the distance matrix of G by retaining the largest distance in each row and each column and setting the remaining entries as 0. The eccentricity matrices of graphs are closely related to the distance matrices of graphs, nevertheless a number of properties of eccentricity matrices are substantially different from those of the distance matrices. The eccentricity matrices of trees need not be invertible though the distance matrices of trees are invertible. In this paper, we establish a necessary and sufficient condition for the eccentricity matrix of a tree to be invertible. The largest eigenvalue of is called the ε-spectral radius, and the eccentricity energy (or the ε-energy) of G is the sum of the absolute values of the eigenvalues of . We obtain some bounds for the ε-spectral radius and characterize the extreme graphs. Two graphs are said to be ε-equienergetic if they have the same ε-energy. For any , we construct a pair of ε-equienergetic graphs on n vertices, which are not ε-cospectral.