
TL;DR
This paper establishes new bounds on the spectral radius and energy of directed graphs, improving previous results and characterizing cases where these bounds are tight.
Contribution
It introduces a new lower bound for the spectral radius of digraphs, leading to an improved upper bound for their energy, with characterizations of extremal cases.
Findings
New lower bound for spectral radius of digraphs
Improved upper bound for digraph energy
Characterization of digraphs where bounds are tight
Abstract
Let be a simple digraph with eigenvalues . The energy of is defined as , is the real part of the eigenvalue . In this paper a lower bound will be obtained for the spectral radius of , wich improves some the lower bounds that appear in the literature \cite{G-R}, \cite{T-C}. This result allows us to obtain an upper bound for the energy of . Finally, digraphs are characterized in which this upper bound improves the bounds given in \cite{G-R} and \cite{T-C}.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · Synthesis and Properties of Aromatic Compounds
