3-Regular digraphs with optimum skew energy

被引:36
|
作者
Gong, Shi-Cai [1 ]
Xu, Guang-Hui [1 ]
机构
[1] Zhejiang A&F Univ, Sch Sci, Hangzhou 311300, Zhejiang, Peoples R China
关键词
Digraph; Adjacency matrix; Skew-adjacency matrix; Energy; Skew energy; WEIGHING MATRICES; GRAPHS;
D O I
10.1016/j.laa.2011.03.067
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The skew energy of a digraph D is defined as the sum of the singular values of its skew adjacency matrix S(D). In this paper, we first interpret the entries of the power of the skew adjacency matrix of a digraph in terms of the number of its walks and then focus on the question posed by Adiga et al. [C. Adiga, R. Balakrishnan, Wasin So, The skew energy of a graph, Linear Algebra Appl. 432 (2010) 1825-1835] of determining all 3-regular connected digraphs with optimum skew energy. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:465 / 471
页数:7
相关论文
共 50 条
  • [1] 3-Regular mixed graphs with optimum Hermitian energy
    Chen, Xiaolin
    Li, Xueliang
    Zhang, Yingying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 : 475 - 486
  • [2] The number of the skew-eigenvalues of digraphs and their relationship with optimum skew energy
    Taghvaee, Fatemeh
    Fath-Tabar, Gholam Hossein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 605 : 190 - 205
  • [3] The Arc-Connectivity of 3-Regular Digraphs with Two Orbits
    Chen, Xing
    Xie, Dongyang
    Jiang, Yongsheng
    Fan, Nannan
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [4] 5-regular oriented graphs with optimum skew energy
    Guo, Lifeng
    Wang, Ligong
    Xiao, Peng
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 301 : 43 - 59
  • [5] 4-Regular oriented graphs with optimum skew energy
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2948 - 2960
  • [6] BICYCLIC DIGRAPHS WITH EXTREMAL SKEW ENERGY
    Shen, Xioaling
    Hou, Yaoping
    Zhang, Chongyan
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 340 - 355
  • [7] EXTREMAL SKEW ENERGY OF DIGRAPHS WITH NO EVEN CYCLES
    Li, J.
    Li, X.
    Lian, H.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (01) : 37 - 49
  • [8] SKEW ABC ENERGY OF DIGRAPHS
    Yalcin, N. Feyza
    Buyukkose, Serife
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2022, 71 (02): : 434 - 444
  • [9] NEW SKEW LAPLACIAN ENERGY OF SIMPLE DIGRAPHS
    Cai, Q.
    Li, X.
    Song, J.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (01) : 27 - 37
  • [10] Optimum skew energy of a tournament
    Guo, Lifeng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 405 - 413