论文信息 - A surprising property of the least eigenvalue of a graph

A surprising property of the least eigenvalue of a graph

Abstract Let λ( G ) be the least eigenvalue of a graph G . A real number r has the induced subgraph property provided λ( G ) r implies G has an induced subgraph H with λ( H )= r . It is shown that the only numbers with the induced subgraph property are 0, −1, − 2 , and −2.

Michael Doob | Michael Doob

[1] Michael Doob,et al. Generalized line graphs , 1981, J. Graph Theory.

[2] Michael Doob. A geometric interpretation of the least eigenvalue of a line graph. , 1970 .

[3] J. Seidel,et al. Line graphs, root systems, and elliptic geometry , 1976 .

[4] Michael Doob,et al. On spectral characterizations and embeddings of graphs , 1979 .

[5] A. J. Hoffman,et al. On the line graph of a projective plane , 1965 .

[6] A. Hoffman. On the Polynomial of a Graph , 1963 .

[7] Michael Doob,et al. Spectra of graphs , 1980 .

[8] A. J. Hoffman,et al. On the line Graph of a Finite Affine Plane , 1965, Canadian Journal of Mathematics.

[9] A. J. Hoffman. On the Line Graph of the Complete Bipartite Graph , 1964 .

[10] Michael Doob,et al. A spectral characterization of the line graph of a BIBD with λ=1 , 1975 .

[11] A. J. Hoffman,et al. On the Exceptional Case in a Characterization of the Arcs of a Complete Graph , 1960, IBM J. Res. Dev..

[12] A. J. Hoffman,et al. On the Uniqueness of the Triangular Association Scheme , 1960 .

[13] Michael Doob,et al. On characterizing certain graphs with four eigenvalues by their spectra , 1970 .

[14] A. J. Hoffman,et al. ON THE LINE GRAPH OF A SYMMETRIC BALANCED INCOMPLETE BLOCK DESIGN , 1965 .