characterization of graphs with an eigenvalue of large multiplicity
;Linming Qi;Lianying Miao;Weiliang Zhao;Lu Liu
theater2020Vol. 2020pp. -
144
qi2020advancescharacterization
Abstract
Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the eigenvalues of G. In this paper, we characterize all the n-vertex graphs with some eigenvalue of multiplicity n−2 and n−3, respectively. Moreover, as an application of the main result, we present a family of nonregular graphs with four distinct eigenvalues.