A.J. Hoffman's scientific contributions

Citations

... The most studied eigenvalues have been the spectral radius γ 1 (in connection with the chromatic number, the independence number and the clique number of the graph [13], [16], [26], [27]), γ 2 (in connection with the expansion property of the graph [17]) and γ ν (in connection with the chromatic and the independence number of the graph [16] and the maximum cut [21]). Let µ be the minimal polynomial of A. Then the Hoffman Polynomial H given by H(x) = νµ(x)/µ(γ 1 ) characterizes regularity of Γ by the condition H(A) = J, the all-ones matrix (see [15]). We refer the reader to the monographs [5], [7], [8], [11] as well as the surveys [17], [21] for more details about eigenvalues of graphs and their applications. ...