An upper bound for the energy of radial digraphs

被引:7
作者
Cruz, Roberto [1 ]
Giraldo, Hernan [1 ]
Rada, Juan [1 ]
机构
[1] Univ Antioquia, Inst Matemat, Medellin, Colombia
关键词
Energy of a digraph; Radial digraph; Upper bound;
D O I
10.1016/j.laa.2013.07.012
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a digraph with n vertices, a arcs, c(2) closed walks of length 2 and spectral radius rho(D). Recently Ayyaswamy, Balachandran and Gutman (2011) [1] proved that when rho(D) >= a + c(2)/2n >= 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 rho(D) >= a + c(2)/2n 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]. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:75 / 81
页数:7
相关论文
共 19 条
[1]  
[Anonymous], U NOVI SAD COLL PA M
[2]  
[Anonymous], 2009, Analysis of Complex Networks: From Biology to Linguistics, DOI DOI 10.1002/9783527627981.CH7
[3]   UPPER BOUND FOR THE ENERGY OF STRONGLY CONNECTED DIGRAPHS [J].
Ayyaswamy, Singaraj K. ;
Balachandran, Selvaraj ;
Gutman, Ivan .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (01) :37-45
[4]   Spectra of digraphs [J].
Brualdi, Richard A. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) :2181-2213
[5]  
Collatz L., 1957, Abh. Math. Semin. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924
[6]  
Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications
[7]   ALGEBRAIC MULTIPLICITY OF THE EIGENVALUES OF A TOURNAMENT MATRIX [J].
DECAEN, D ;
GREGORY, DA ;
KIRKLAND, SJ ;
PULLMAN, NJ ;
MAYBEE, JS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 169 :179-193
[8]   A lower bound for the spectral radius of a digraph [J].
Gudino, E. ;
Rada, J. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (01) :233-240
[9]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[10]  
Gutman I., 1978, Ber. Math. Statist. Sekt. Forschungsz Graz., V103, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]