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].

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below

A Generalization of Pólya Conjecture and Li–Yau Inequalities for Higher Eigenvalues

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$

Lower Bound for the Second Smallest Eigenvalue of Directed Rooted Graph Laplacian

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Minimal graphs with eigenvalue multiplicity of $n-d$

Sesqui-regular graphs with smallest eigenvalue at least $-3$

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

Complete signed graphs with largest maximum or smallest minimum eigenvalue

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

Combinatorial upper bounds for the smallest eigenvalue of a graph

A structure theory for regular graphs with fixed smallest eigenvalue

The Least Eigenvalue of Graphs

Unbalanced signed bicyclic graphs minimizing the least eigenvalue

Recent progress on graphs with fixed smallest eigenvalue

On the Smallest Eigenvalue of Grounded Laplacian Matrices

On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching

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

Connected ( K 4 − e ) -free graphs whose second largest eigenvalue does not exceed 1

The Largest and Smallest Eigenvalues of Matrices and Some Hamiltonian Properties of Graphs