Energy of weighted digraphs

被引:17
作者
Bhat, Mushtaq A. [1 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay, Maharashtra, India
关键词
Spectrum of a weighted digraph; Bipartite weighted digraph; Energy of a weighted digraph; Extremal energy; Coulson's integral formula; McClelland inequality;
D O I
10.1016/j.dam.2017.01.034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study the spectra of weighted digraphs, where weights are taken from the set of non zero real numbers. We obtain formulae for the characteristic polynomial of two families of weighted bipartite digraphs. We study the sign alternating property of coefficients of characteristic polynomial in some classes of weighted digraphs. We extend the concept of energy to weighted digraphs and obtain Coulson's integral formula. As a consequence of these results, we study energy comparison property by means of a quasi-order relation. Unicyclic weighted digraphs with cycle-weight r is an element of [-1, 1] \ {0} having minimum and maximum energy are characterized. Finally, we obtain well known McClelland upper bound for the energy of weighted digraphs and also an upper bound for the energy of a weighted digraph in terms of number of arcs and their weights. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 14
页数:14
相关论文
共 16 条
[1]   SPECTRAL CRITERION FOR CYCLE BALANCE IN NETWORKS [J].
ACHARYA, BD .
JOURNAL OF GRAPH THEORY, 1980, 4 (01) :1-11
[2]  
[Anonymous], ENERGIES GRAPHS THEO
[3]   On weighted directed graphs [J].
Bapat, R. B. ;
Kalita, D. ;
Pati, S. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) :99-111
[4]  
Bapat R.B., 2004, Bull kerala math. Assso, V1, P129
[5]   Spectra and energy of bipartite signed digraphs [J].
Bhat, Mushtaq A. ;
Pirzada, S. .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (09) :1863-1877
[6]  
Cvetkovi DM., 1980, Spectra of graphs
[7]   A sharp upper bound on the spectral radius of weighted graphs [J].
Das, Kinkar Ch. ;
Bapat, R. B. .
DISCRETE MATHEMATICS, 2008, 308 (15) :3180-3186
[8]  
Gutman I., 1978, Ber. Math. Statist. Sekt. Forschungszentram Graz., V103, P1, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]
[9]   The energy change of weighted graphs [J].
Gutman, Ivan ;
Shao, Jia-Yu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2425-2431
[10]  
Horn R.A., 1986, Matrix Analysis