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
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2012年 / 436卷 / 03期
关键词：
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] On 3-regular digraphs of girth 4
    Ngo Dac Tan
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [2] 3-Regular mixed graphs with optimum Hermitian energy
    Chen, Xiaolin
    Li, Xueliang
    Zhang, Yingying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 : 475 - 486
  • [3] Disjoint Cycles of Different Lengths in 3-Regular Digraphs
    Zhihong He
    Panpan Cheng
    Yunshu Gao
    Graphs and Combinatorics, 2022, 38
  • [4] Disjoint Cycles of Different Lengths in 3-Regular Digraphs
    He, Zhihong
    Cheng, Panpan
    Gao, Yunshu
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [5] 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
  • [6] On vertex disjoint cycles of different lengths in 3-regular digraphs
    Ngo Dac Tan
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2485 - 2491
  • [7] 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)
  • [8] On 3-regular digraphs without vertex disjoint cycles of different lengths
    Ngo Dac Tan
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1933 - 1943
  • [9] There Are No 3-Regular Polyominos
    Beluhov, Nikolai
    AMERICAN MATHEMATICAL MONTHLY, 2021, 128 (04): : 381 - 381
  • [10] On 3-Regular Tripartitions
    ChANDrashekar ADIGA
    Ranganatha DASAPPA
    Acta Mathematica Sinica,English Series, 2019, (03) : 355 - 368
12345