Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599814 | Linear Algebra and its Applications | 2014 | 7 Pages |
Abstract
Let D be a digraph with n vertices, a arcs, c2 closed walks of length 2 and spectral radius Ï(D). Recently Ayyaswamy, Balachandran and Gutman (2011) [1] proved that whenÏ(D)⩾a+c22n⩾1 it is possible to construct an upper bound for the energy of digraphs, which improves the McClelland inequality for the energy of strongly connected digraphs given in Rada (2009) [16]. It is our interest in this paper to show that for general digraphs the inequalityÏ(D)⩾a+c22n does not hold. However, we introduce the class of radial digraphs, that satisfy the spectral radius condition above, and for this class of digraphs we improve the bound for the energy given in Ayyaswamy et al. (2011) [1].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Roberto Cruz, Hernán Giraldo, Juan Rada,