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 条
  • [41] THE ROMAN BONDAGE NUMBER OF A DIGRAPH
    Dehgardi, N.
    Meierling, D.
    Sheikholeslami, S. M.
    Volkmann, L.
    TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (04): : 421 - 433
  • [42] Proof of a conjecture on the gracefulness of a digraph
    Jirimutu
    Xu, Xirong
    Feng, Wei
    Bao, Yulan
    UTILITAS MATHEMATICA, 2010, 81 : 255 - 264
  • [43] THE RAINBOW DOMINATION NUMBER OF A DIGRAPH
    Amjadi, J.
    Bahremandpour, A.
    Sheikholeslami, S. M.
    Volkmann, L.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2013, 37 (02): : 257 - 268
  • [44] The circular chromatic number of a digraph
    Bokal, D
    Fijavz, G
    Juvan, M
    Kayll, PM
    Mohar, B
    JOURNAL OF GRAPH THEORY, 2004, 46 (03) : 227 - 240
  • [45] Relation between the skew energy of an oriented graph and its matching number
    Tian, Fenglei
    Wong, Dein
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 179 - 184
  • [46] Two results on the digraph chromatic number
    Harutyunyan, Ararat
    Mohar, Bojan
    DISCRETE MATHEMATICS, 2012, 312 (10) : 1823 - 1826
  • [47] The non-negative spectrum of a digraph
    Alomari, Omar
    Abudayah, Mohammad
    Sander, Torsten
    OPEN MATHEMATICS, 2020, 18 : 22 - 35
  • [48] TWIN ROMAN DOMINATION NUMBER OF A DIGRAPH
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Samodivkin, V.
    Volkmann, L.
    MISKOLC MATHEMATICAL NOTES, 2016, 17 (01) : 3 - 14
  • [49] Digraph width measures in parameterized algorithmics
    Ganian, Robert
    Hlineny, Petr
    Kneis, Joachim
    Langer, Alexander
    Obdrzalek, Jan
    Rossmanith, Peter
    DISCRETE APPLIED MATHEMATICS, 2014, 168 : 88 - 107
  • [50] The signed Roman domatic number of a digraph
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2015, 3 (01) : 85 - 93