Spectral determinations and eccentricity matrix of graphs

Let G be a connected graph on n vertices. For a vertex u is an element of G, the eccentricity of u is defined as epsilon(u)=max?{d(u,v)|v is an element of V(G)}, where d(u,v) denotes the distance between u and v. The eccentricity matrix E(G)=(?uv), where ?(uv ):= {d(u,v)if d(u,v)=min?{epsilon(u),epsilon(v)},0 otherwise, has been firstly introduced in Chemical Graph Theory. In literature, it is also known as the DMAX-matrix. Graphs with the diameter equal to the radius are called self-centered graphs. Two non-isomorphic graphs are said to be M-cospectral with respect to a given matrix M if they have the same M-eigenvalues. In this paper, we show that, when n ->infinity, the fractions of non-isomorphic cospectral graphs with respect to the adjacency and the eccentricity matrix behave like those only concerning the self-centered graphs with diameter two. Secondly, we prove that a graph G has just two distinct epsilon-eigenvalues if and only if G is an r-antipodal graph. Thirdly, we obtain many pairs of epsilon-cospectral graphs by using strong and lexicographic products. Finally we formulate some problems waiting to be solved in order to build up a spectral theory based on the eccentricity matrix. (C) 2022 Elsevier Inc. All rights reserved.