- Hacettepe Journal of Mathematics and Statistics
- Vol: 39 Issue: 3
- IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS
IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS
Authors : Ş. Burcu Bozkurt, A. Dilek Güngör
Pages : 313-318
View : 12 | Download : 8
Publication Date : 2010-03-01
Article Type : Research
Abstract :Let G = (V, E) be a digraph with n vertices and m arcs without loops and multi-arcs. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this note, we obtain two sharp upper and lower bounds on ρ(G). These bounds improve those obtained by G. H. Xu and C.-Q Xu (Sharp bounds for the spectral radius of digraphs, Linear Algebra Appl. 430, 1607–1612, 2009).Keywords : Digraph, Spectral radius, Bound