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 条
  • [41] Some Constructions of Quasi-strongly Regular Digraphs
    Guo, Zhengyu
    Jia, Dongdong
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [42] Hamilton cycles in dense regular digraphs and oriented graphs
    Lo, Allan
    Patel, Viresh
    Yildiz, Mehmet Akif
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 119 - 160
  • [43] NOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS
    He, Jun
    Huang, Ting-Zhu
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 57 - 61
  • [44] ON ORIENTED GRAPHS WITH MINIMAL SKEW ENERGY
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 692 - 704
  • [45] 2-Colorable Perfect Matching is NP-complete in 2-Connected 3-Regular Planar Graphs
    Erik D. Demaine
    Kritkorn Karntikoon
    Nipun Pitimanaaree
    Theory of Computing Systems, 2025, 69 (2)
  • [46] Bicyclic digraphs with maximal energy
    Monsalve, Juan
    Rada, Juan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 124 - 131
  • [47] On iota energy of signed digraphs
    Farooq, Rashid
    Khan, Mehtab
    Chand, Sarah
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (04) : 705 - 724
  • [48] A New Notion of Energy of Digraphs
    Khan, Mehtab
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (02): : 111 - 125
  • [49] Lower bounds for the energy of digraphs
    Rada, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2174 - 2180
  • [50] On the inverse of unicyclic 3-coloured digraphs
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 6223 - 6239