Current browse context:
math.SP
Change to browse by:
References & Citations
Mathematics > Spectral Theory
Title: Eigenvalues of random graphs with cycles
(Submitted on 13 Apr 2018 (v1), last revised 29 Jan 2020 (this version, v3))
Abstract: Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to obtain eigenvalue properties from known structural features. However, this theory is far from intuitive and often requires training of free probability, cavity methods or a strong familiarity with probability theory. In this note we offer a different perspective on this field by focusing on the cycles in a graph. We use the so-called method of moments to obtain relation between eigenvalues and cycle weights and then we obtain spectral properties of random graphs with cyclic motifs. We use it to explore properties of the eigenvalues of adjacency matrices of graphs with short cycles and of circulant directed graphs. Although our result is not as powerful as the some of the existing methods, they are nevertheless useful and far easier to understand.
Submission history
From: Pau Vilimelis Aceituno [view email][v1] Fri, 13 Apr 2018 15:01:39 GMT (759kb)
[v2] Sat, 4 Aug 2018 10:36:28 GMT (5929kb,D)
[v3] Wed, 29 Jan 2020 15:18:19 GMT (4197kb,D)
Link back to: arXiv, form interface, contact.