Abstract | ||
---|---|---|
In this paper we introduce a new graph matrix, named the anti-adjacency matrix or eccentricity matrix, which is constructed from the distance matrix of a graph by keeping for each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the distance matrix of a graph by keeping for each row and each column only the distances equal to 1. We show that the eccentricity matrix of trees is irreducible, and we investigate the relations between the eigenvalues of the adjacency and eccentricity matrices. Finally, we give some applications of this new matrix in terms of molecular descriptors, and we conclude by proposing some further research problems. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.dam.2018.05.062 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Distance,Distance matrix,Adjacency matrix,Eccentricity matrix,Eigenvalues | Adjacency matrix,Adjacency list,Graph,Discrete mathematics,Combinatorics,Matrix (mathematics),Eccentricity (behavior),Distance matrix,Mathematics,Eigenvalues and eigenvectors | Journal |
Volume | ISSN | Citations |
251 | 0166-218X | 1 |
PageRank | References | Authors |
0.63 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wang Jianfeng | 1 | 213 | 33.78 |
Mei Lu | 2 | 151 | 31.01 |
Francesco Belardo | 3 | 15 | 8.54 |
Milan Randić | 4 | 39 | 4.79 |