Spectral Properties of Matrices Associated with Some Directed Graphs

2008/02/11 by E. B. Davies, Davies, E. B., Paul A. Incani +1
Computer Science · Mathematics · #34Lxx #FOS: Mathematics #Graph theory and applications #Matrix Theory and Algorithms #Spectral Theory (math.SP) #Spectral Theory in Mathematical Physics #math.SP #msc:34Lxx

paper · pdf · doi:10.48550/arxiv.0802.1477

41 pages, 9 figures

arxiv created 2008/02/11 · openalex publication_date 2008/02/11 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We study the spectral properties of certain non-self-adjoint matrices associated with large directed graphs. Asymptotically the eigenvalues converge to certain curves, apart from a finite number that have limits not on these curves.

Related

• Spectral Analysis for Non-Hermitian Matrices and Directed Graphs
• Unsolved Problems in Spectral Graph Theory
• Generalization of some results concerning eigenvalues of a certain class\n of matrices and some applications
• Spectral Bounds for Directed Graphs Via Asymmetric Matrices: Applications to Toughness
• Spectral properties of the non-backtracking matrix of a graph