Characterization of Graphs with an Eigenvalue of Large Multiplicity

Let be a simple and undirected graph. The eigenvalues of the adjacency matrix of are called the eigenvalues of . In this paper, we characterize all the - vertex graphs with some eigenvalue of multiplicity and , respectively. Moreover, as an application of the main result, we present a family of nonregular graphs with four distinct eigenvalues.

[1]  Mikhail E. Muzychuk,et al.  On graphs with three eigenvalues , 1998, Discret. Math..

[2]  Bolian Liu,et al.  On the nullity of graphs , 2007 .

[3]  Juliane G. Capaverde,et al.  Eigenvalue multiplicity in quartic graphs , 2014 .

[4]  Peter Rowlinson,et al.  On graphs with multiple eigenvalues , 1998 .

[5]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[6]  Peter Rowlinson,et al.  On the Multiplicities of Graph Eigenvalues , 2003 .

[7]  Peter Rowlinson,et al.  On graphs with an eigenvalue of maximal multiplicity , 2013, Discret. Math..

[8]  C. M. DA Fonseca *.  A note on the multiplicities of the eigenvalues of a graph , 2005 .

[9]  Changjiang Bu,et al.  A note on the multiplicities of graph eigenvalues , 2014 .

[10]  Peter Rowlinson,et al.  Eigenvalue multiplicity in regular graphs , 2019, Discret. Appl. Math..

[11]  P. Rowlinson.  On eigenvalue multiplicity and the girth of a graph , 2011 .

[12]  Jacobus H. Koolen,et al.  Graphs with three eigenvalues and second largest eigenvalue at most 1 , 2015, J. Comb. Theory, Ser. B.

[13]  E. R. van Dam,et al.  Regular graphs with four eigenvalues , 1995 .

[14]  Michael Doob,et al.  GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES , 1970 .

[15]  Q. Huang,et al.  On regular graphs with four distinct eigenvalues , 2016, 1605.05421.

[16]  P. Rowlinson.  On multiple eigenvalues of trees , 2010 .

[17]  C. Fonseca.  A note on the multiplicities of the eigenvalues of a graph , 2005 .

[18]  P. Rowlinson.  EIGENVALUE MULTIPLICITY IN CUBIC GRAPHS , 2013 .

[20]  Edwin R. van Dam,et al.  Nonregular Graphs with Three Eigenvalues , 1998, J. Comb. Theory, Ser. B.

[21]  Qi Zhou,et al.  On the multiplicity of eigenvalues of trees , 2020 .