Abstract
The eccentricity matrix of a digraph is obtained from the distance matrix by keeping the largest distances in each row and each column, and leaving 0 in the remaining ones. Randić (2013) first defined DMAX-matrix of a graph and renamed it as eccentricity matrix by Wang et al. (2018). In this paper, we extend the concept of the eccentricity matrix of a graph to a digraph. We consider the irreducibility of the eccentricity matrix of a digraph with diameter 2 and obtain the lower bounds of ɛ-energy of a digraph with diameter 2. We characterize the lower bound of the spectral radius of the eccentricity matrix of a digraph and the corresponding extremal digraphs. Moreover, we give the ɛ-spectra and ɛ-energies of some digraphs.
Original language | English |
---|---|
Pages (from-to) | 61-73 |
Number of pages | 13 |
Journal | Discrete Applied Mathematics |
Volume | 322 |
DOIs | |
State | Published - 15 Dec 2022 |
Keywords
- Eccentricity matrix
- Irreducibility
- Spectral radius