Article ID Journal Published Year Pages File Type
4601825 Linear Algebra and its Applications 2010 7 Pages PDF
Abstract

The energy of a digraph D is defined as , where z1,…,zn are the eigenvalues of D. In this article we find lower bounds for the energy of digraphs in terms of the number of closed walks of length 2, extending in this way the result obtained by Caporossi et al. [G. Caporossi, D. Cvetković, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy, J. Chem. Inf. Comput. Sci. 39 (1999) 984–996]: for all graphs G with m edges. Also, we study digraphs with three eigenvalues.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory