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 条
  • [31] An identity involving 3-regular graphs
    Department of Mathematics, University of Nottingham, Nottingham, NG7 2RD, United Kingdom
    Discrete Math, 1-3 (287-293):
  • [32] A BIJECTION OF THE SET OF 3-REGULAR PARTITIONS
    MULLINEUX, G
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (02) : 115 - 124
  • [33] Bounds for the skew Laplacian energy of weighted digraphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    AFRIKA MATEMATIKA, 2021, 32 (5-6) : 745 - 756
  • [34] NEW SKEW LAPLACIAN ENERGY OF SIMPLE DIGRAPHS
    Cai, Q.
    Li, X.
    Song, J.
    TRANSACTIONS ON COMBINATORICS, 2013, 2 (01) : 27 - 37
  • [35] On 3-Regular Partitions in 3-Colors
    Gireesh, D. S.
    Naika, M. S. Mahadeva
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (01): : 137 - 148
  • [36] ON TRIBONACCI NUMBERS AND 3-REGULAR COMPOSITIONS
    Robbins, Neville
    FIBONACCI QUARTERLY, 2014, 52 (01): : 16 - 19
  • [37] RECURSIVE CONSTRUCTION FOR 3-REGULAR EXPANDERS
    AJTAI, M
    COMBINATORICA, 1994, 14 (04) : 379 - 416
  • [38] EXTREMAL SKEW ENERGY OF DIGRAPHS WITH NO EVEN CYCLES
    Li, J.
    Li, X.
    Lian, H.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (01) : 37 - 49
  • [39] Bounds for the skew Laplacian energy of weighted digraphs
    Bilal A. Chat
    Hilal A. Ganie
    S. Pirzada
    Afrika Matematika, 2021, 32 : 745 - 756
  • [40] 4-REGULAR GRAPHS WITHOUT 3-REGULAR SUBGRAPHS
    ZHANG, LM
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 691 - 699
12345