Eigenvalues and homology of flag complexes and vector representations of graphs

R. Aharoni, E. Berger, R. Meshulam

Let X(G) denote the flag complex of a graph G=(V,E) on n vertices. We study relations between the first eigenvalues of successive higher Laplacians of X(G). One consequence is the…