The eccentricity matrix of a digraph

Xiuwen Yang, Ligong Wang

科研成果: 期刊稿件文章同行评审

9 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)61-73
页数13
期刊Discrete Applied Mathematics
322
DOI
出版状态已出版 - 15 12月 2022

引用此