The Annals of Applied Probability, Vol. 20, No. 6 (December 2010), pp. 2086-2117 (32 pages) In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random ...

Let G be a graph, A(G) be the adjacency matrix of G, and λ(G) the least eigenvalue of A(G). Information is given about the following three quantities: $\lambda_R(G ...

Abstract: This work seeks to interconnect the well-known concept of the graph Laplacian with its edge counterpart, the Edge Laplacian with respect to a new and updated definition of edge-degree and ...