Abstract:The eccentricity matrix of a simple connected graph is obtained from the distance matrix by only keeping the largest distances for each row and each column, whereas the remaining entries become zero. This matrix is also called the anti-adjacency matrix, since the adjacency matrix can also be obtained from the distance matrix but this time by keeping only the entries equal to $1$. It is known that, for $\lambda \not\in \{-1,0\}$ and a fixed $i\in \mathbb{N}$, there is only a finite number of graphs with $n$ vertices having $\lambda$ as an eigenvalue of multiplicity $n-i$ on the spectrum of the adjacency matrix. This phenomenon motivates researchers to consider the graphs has a large multiplicity of an eigenvalue in the spectrum of the eccentricity matrix, for example, the eigenvalue $-2$ [X. Gao, Z. Stanić, J.F. Wang, Grahps with large multiplicity of $-2$ in the spectrum of the eccentricity matrix, Discrete Mathematics, 347 (2024) 114038]. In this paper, we characterize the connected graphs with $n$ vertices having $-1$ as an eigenvalue of multiplicity $n-i$ $(i\leq5)$ in the spectrum of the eccentricity matrix. Our results also become meaningful in the framework of the median eigenvalue problem [B. Mohar, Median eigenvalues and the HOMO-LUMO index of graphs, Journal of Combinatorial Theory Series B, 112 (2015) 78-92].

Spectral Determinations and Eccentricity Matrix of Graphs

Spectra of eccentricity matrices of graphs

On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter

Graphs with large multiplicity of −2 in the spectrum of the eccentricity matrix

Spectral spread and trace norm of eccentricity matrix of graphs

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs

Eccentricity matrix of corona of two graphs

On the Eccentricity Matrix of Graphs and Its Applications to the Boiling Point of Hydrocarbons

Eccentricity Spectra and Integral Eigenvalues of Zero Divisor Graphs

Spectra of eccentricity matrix of $H$-join of graphs

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs

Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix

The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1

The anti-adjacency matrix of a graph: Eccentricity matrix.

On Distance Spectral Radius and Distance Energy of Graphs

On the D<sub></sub>-spectra of graphs

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Graph Limits and Spectral Extremal Problems for Graphs

On the eccentric graph of trees

Inertia and spectral symmetry of the eccentricity matrices of a class of bi-block graphs

Minimizers for the energy of eccentricity matrices of trees