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

Distinct eigenvalues of the Transposition graph

One more proof about the spectrum of Transposition graph

Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length

Graphs with three eigenvalues

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

Partial Transposition on Bipartite System

Nondegeneracy of the spectrum of the twisted cocycle for interval exchange transformations

Eigenvalues of symmetric non-normalized discrete trigonometric transforms

On the multiplicity of the eigenvalues of discrete tori

Toughness and spectral radius in graphs

An ergodic automorphism $\bf T$ with singular spectrum of $\bf T^{\otimes n}$ and Lebesgue one of $\bf T^{\otimes (n+1)}$

Graphs with three and four distinct eigenvalues based on circulants

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

Nodal Domain and Eigenvalue Multiplicity of Graphs

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs

On the spectral Turán problem of theta graphs

C O ] 1 S ep 2 01 7 On the eigenvalues of A α-spectra of graphs

Exotic eigenvalues of shrinking metric graphs

Eigenvalues of graph Laplacians via rank-one perturbations

On the Uniqueness and Non-Uniqueness of the Positive Z-eigenvector for Transition Probability Tensors

Edge‐Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs