On the Local Geometry of Graphs in Terms of Their Spectra

Brice Huang, Mustazee Rahman

In this paper we consider the relation between the spectrum and the number of short cycles in large graphs. Suppose $G_1,G_2,G_3,\dots$ is a sequence of finite and connected gr…