首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Lower bounds for the energy of digraphs
Authors:Juan Rada
Institution:Departamento de Matemáticas, Facultad de Ciencias, Universidad de Los Andes, 5101 Mérida, Venezuela
Abstract:The energy of a digraph D is defined as View the MathML source, 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]: View the MathML source for all graphs G with m edges. Also, we study digraphs with three eigenvalues.
Keywords:05C35  05C50  05C90  15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号