共 50 条
The skew energy of a digraph
被引:114
|作者:
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
相关论文