On the spectrum and energy of digraphs with self-loops
Abstract
A digraph with self-loops DS with vertex set V is a simple digraph with a self-loop attached at every vertex in S ⊂ V. In this paper, we study the energy E(DS) of DS and its properties, which extend several classical results on simple directed graphs. If D1,...,Dk are the strong components of DS, we establish a necessary and sufficient conditions for E(DS) ≤ Σki=1 E(Di), for which the strict inequality exists for S≠ . We also provide several bounds and characterizations for the energy and spectral radius of DS, including the McClelland type bound. Lastly, we propose a notion of the complement of DS and establish some formulae describing the relationship between the energy and spectrum of regular digraphs with their complement.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.