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
相关论文
共 50 条
  • [31] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Jian-ming Zhu
    Ju Yang
    Journal of Inequalities and Applications, 2014
  • [32] On the integral weighted oriented unicyclic graphs with minimum skew energy
    Gong, Shi-Cai
    Hou, Yao-Ping
    Woo, Ching-Wah
    Xu, Guang-Hui
    Shen, Xiao-Ling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) : 262 - 272
  • [33] Bicyclic oriented graphs with the second largest skew-energy
    Wang, Jianfeng
    Zhao, Lu
    Ye, Chengfu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 43 - 57
  • [34] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Xiang-Hao Yang
    Shi-Cai Gong
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2013
  • [35] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Yang, Xiang-Hao
    Gong, Shi-Cai
    Xu, Guang-Hui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [36] Minimal skew energy of oriented unicyclic graphs with a perfect matching
    Zhu, Jian-ming
    Yang, Ju
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [37] The number of reachable pairs in a digraph
    Rao, A. R.
    DISCRETE MATHEMATICS, 2006, 306 (14) : 1595 - 1600
  • [38] Digraph of the full transformation semigroup
    Jeff, Ugbene Ifeanyichukwu
    Suraju, Ogundele Olaniyi
    Ugochukwu, Ndubuisi Rich
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08) : 2457 - 2465
  • [39] Upper Bounds for the Largest Singular Value of Certain Digraph Matrices
    Zoran Stanić
    Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 871 - 879
  • [40] Expressive power of digraph solvability
    Bezem, Marc
    Grabmayer, Clemens
    Walicki, Michal
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (03) : 200 - 213