Statistical inference on graphs often proceeds via spectral methods involving lowdimensional embeddings of matrix-valued graph representations, such as the graph Laplacian or adjacency matrix. In this paper, we analyze the asymptotic informationtheoretic relative performance of Laplacian spectral embedding and adjacency spectral embedding for block assignment recovery in stochastic block model graphs by way of Chernoff information. We investigate the relationship between spectral embedding performance and underlying network structure (e.g. homogeneity, affinity, core-periphery, (un)balancedness) via a comprehensive treatment of the two-block stochastic block model and the class of K-block models exhibiting homogeneous balanced affinity structure. Our findings support the claim that, for a particular notion of sparsity, loosely speaking, "Laplacian spectral embedding favors relatively sparse graphs, whereas adjacency spectral embedding favors not-too-sparse graphs." We also provide evidence in support of the claim that "adjacency spectral embedding favors core-periphery network structure." 2010 Mathematics Subject Classification: Primary 62H30; Secondary 62B10.The stochastic block model (SBM) (Holland et al., 1983) is a simple yet ubiquitous network model capable of capturing community structure that has been widely studied via spectral methods in the mathematics, statistics, physics, and engineering communities. Each vertex in an n-vertex K-block SBM graph belongs to one of the K blocks (communities), and the probability of any two vertices sharing an edge depends exclusively on the vertices' block assignments (memberships).This paper provides a detailed comparison of two popular spectral embedding procedures by synthesizing recent advances in random graph limit theory. We undertake an extensive investigation of network structure for stochastic block model graphs by considering sub-models exhibiting various functional relationships, symmetries, and geometric properties within the inherent parameter space consisting of block membership probabilities and block edge probabilities. We also provide a collection of figures depicting relative spectral embedding performance as a function of the SBM parameter space for a range of sub-models exhibiting different forms of network structure, specifically homogeneous community structure, affinity structure, core-periphery structure, and (un)balanced block sizes (see Section 5).The rest of this paper is organized as follows.• Section 2 introduces the formal setting considered in this paper and contextualizes this work with respect to the existing statistical network analysis literature.• Section 3 establishes notation, presents the generalized random dot product graph model of which the stochastic block model is a special case, defines the adjacency and Laplacian spectral embeddings, presents the corresponding spectral embedding limit theorems, and specifies the notion of sparsity considered in this paper.• Section 4 motivates and formulates a measure of large-sample relative ...