Published on *www.math.tifr.res.in* (http://www.math.tifr.res.in)

University of Illinois at Chicago

December 17, 2009

Second we will discuss the Grone-Merris conjecture for Laplacians of the eigenvalues of graphs. This conjecture states that the eigenvalue sequence of the Laplacian of a given simple undirected graph is majorized by the the dual sequence of the degrees of the graph, and equality holds for threshold graphs.