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

Characterization of Graphs with Some Normalized Laplacian Eigenvalue Having Multiplicity

The normalized Laplacian spectrum of subdivisions of a graph

On graphs with three or four distinct normalized Laplacian eigenvalues

On the spectrum of the normalized Laplacian of iterated triangulations of graphs

Nodal Domain and Eigenvalue Multiplicity of Graphs

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

Spectral Invariants and Their Application on Spectral Characterization of Graphs

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

Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs

Normalized Laplacian spectrum of some subdivision-coronas of two regular graphs

Normalized Laplacian spectrum of some generalized subdivision-corona of two regular graphs

The largest normalized Laplacian eigenvalue and incidence balancedness of simplicial complexes

Inverse eigenvalue problem for Laplacian matrices of a graph

Normalized Laplacian eigenvalues of hypergraphs

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian

Nodal Domains of Eigenvectors for $1$-Laplacian on Graphs

Toughness and normalized Laplacian eigenvalues of graphs

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

Normalized Laplacian spectrum of some Q-coronas of two regular graphs

Laplacian Spectra of Semigraphs

Integral Laplacian graphs with a unique double Laplacian eigenvalue, II