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 条
  • [1] On the skew Laplacian spectral radius of a digraph
    Chat, Bilal A.
    Ganie, Hilal A.
    Bhat, Altaf A.
    Bhat, Mohd Y.
    Lone, Mehraj A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (05)
  • [2] BOUNDS FOR THE SKEW LAPLACIAN (SKEW ADJACENCY) SPECTRAL RADIUS OF A DIGRAPH
    Ganie, Hilal A.
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (02) : 1 - 12
  • [3] 3-Regular digraphs with optimum skew energy
    Gong, Shi-Cai
    Xu, Guang-Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 465 - 471
  • [4] On the skew energy of orientations of hypercubes
    Tian, Gui-Xian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2140 - 2149
  • [5] Optimum skew energy of a tournament
    Guo, Lifeng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 405 - 413
  • [6] Lower bounds of the skew spectral radii and skew energy of oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 91 - 105
  • [7] NOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS
    He, Jun
    Huang, Ting-Zhu
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 57 - 61
  • [8] ON ORIENTED GRAPHS WITH MINIMAL SKEW ENERGY
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 692 - 704
  • [9] Tricyclic Oriented Graphs with Maximal Skew Energy
    Xueliang Li
    Zhongmei Qin
    Kang Yang
    Jianfeng Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 321 - 333
  • [10] Energy of a digraph with respect to a VDB topological index
    Monsalve, Juan
    Rada, Juan
    SPECIAL MATRICES, 2022, 10 (01): : 417 - 426