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 条
  • [21] BICYCLIC DIGRAPHS WITH EXTREMAL SKEW ENERGY
    Shen, Xioaling
    Hou, Yaoping
    Zhang, Chongyan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 340 - 355
  • [22] On skew Laplacian spectrum and energy of digraphs
    Ganie, Hilal A.
    Pirzada, S.
    Chat, Bilal A.
    Li, X.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (04)
  • [23] Upper bound of skew energy of an oriented graph in terms of its skew rank
    Wang, Long
    Fang, Xianwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 195 - 205
  • [24] Some New Families of Oriented Regular Graphs with Maximum Skew Energy
    Rakshith B.R.
    International Journal of Applied and Computational Mathematics, 2018, 4 (3)
  • [25] NEW SKEW LAPLACIAN ENERGY OF SIMPLE DIGRAPHS
    Cai, Q.
    Li, X.
    Song, J.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (01) : 27 - 37
  • [26] Digraph embedding
    Hashemi, SM
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 321 - 328
  • [27] The Dichromatic Polynomial of a Digraph
    Gonzalez-Moreno, D.
    Hernandez-Ortiz, R.
    Llano, B.
    Olsen, M.
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [28] The Dichromatic Polynomial of a Digraph
    D. González-Moreno
    R. Hernández-Ortiz
    B. Llano
    M. Olsen
    Graphs and Combinatorics, 2022, 38
  • [29] Reducts of the generic digraph
    Agarwal, Lovkush
    ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (03) : 370 - 391
  • [30] Upper Bounds for the Largest Singular Value of Certain Digraph Matrices
    Stanic, Zoran
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) : 871 - 879