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

Eigenvalue multiplicity of graphs with given cyclomatic number and given number of quasi-pendant vertices

Eigenvalue multiplicity of a graph in terms of the number of external vertices

Laplacian eigenvalue distribution for unicyclic graphs

Line graphs with the largest eigenvalue multiplicity

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$

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

Tight Gaps in the Cycle Spectrum of 3-Connected Planar Graphs

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

Minimal graphs with eigenvalue multiplicity of $n-d$

A complete characterization of graphs for which $m_G(-1) = n-d-1$

No mixed graph with the nullity $η(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$

Signless Laplacian spectral radius of graphs without short cycles or long cycles

Spectral bounds of multi-way Cheeger constants via cyclomatic number

A Note on the Cycle Isolation Number of Graphs

Laplacian eigenvalue distribution and diameter of graphs

On the first two eigenvalues of regular graphs

The maximum number of odd cycles in a planar graph

Achievable multiplicity partitions in the inverse eigenvalue problem of a graph

Relating the annihilation number and the 2-domination number for unicyclic graphs

A characterization of graphs $G$ with nullity $n(G)-d(G)-1$