The skew energy of a digraph

被引:117
作者
Adiga, C. [2 ]
Balakrishnan, R. [1 ]
So, Wasin [3 ]
机构
[1] Bharathidasan Univ, Dept Math, Tiruchirappalli 620024, India
[2] Univ Mysore, Dept Studies Math, Mysore 570006, Karnataka, India
[3] San Jose State Univ, Dept Math, San Jose, CA 95192 USA
关键词
Digraph; Skew-adjacency matrix; Skew energy; Conference matrices;
D O I
10.1016/j.laa.2009.11.034
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We are interested in the energy of the skew-adjacency matrix of a directed graph D, which is simply called the skew energy of D in this paper. Properties of the skew energy of D are studied. In particular, a sharp upper bound for the skew energy of D is derived in terms of the order of D and the maximum degree of its underlying undirected graph. An infinite family of digraphs attaining the maximum skew energy is constructed. Moreover, the skew energy of a directed tree is independent of its orientation, and interestingly it is equal to the energy of the underlying undirected tree. Skew energies of directed cycles under different orientations are also computed. Some open problems are presented. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:1825 / 1835
页数:11
相关论文
共 11 条
[1]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[2]   The energy of a graph [J].
Balakrishnan, R .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 :287-295
[3]  
BAPAT RB, 2004, B KERALA MATH ASS, P129
[4]  
BRUALDI R, 2006, NOTES AIM WORKSHOP S
[5]  
Cvetkovic D.M., 1979, Spectra of Graphs
[6]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[7]  
Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[8]  
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]
[9]  
McCelland B, 1971, J CHEM PHYS, V54, P640
[10]   The energy of graphs and matrices [J].
Nikiforov, Vladimir .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 326 (02) :1472-1475