We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Spectral Theory

Title: Eigenvalues of random graphs with cycles

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.
Comments: 9 pages, 4 figures
Subjects: Spectral Theory (math.SP); Probability (math.PR)
MSC classes: 60
Cite as: arXiv:1804.04978 [math.SP]
  (or arXiv:1804.04978v3 [math.SP] for this version)

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.