Skew-rank of an oriented graph with edge-disjoint cycles

被引:7
|
作者
Chen, Li [1 ]
Tian, Fenglei [1 ]
机构
[1] China Univ Min & Technol, Dept Math, Xuzhou, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2016年 / 64卷 / 06期
基金
中国国家自然科学基金;
关键词
05C20; 05C75; 05C50; skew-rank; oriented graphs; skew-adjacency matrix; ADJACENCY MATRICES; UNICYCLIC GRAPHS; SPECTRA; DIGRAPHS; ENERGY;
D O I
10.1080/03081087.2015.1077776
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An oriented graph [GRAPHICS] is a digraph without loops and multiple arcs, where [GRAPHICS] is called the underlying graph of [GRAPHICS] . Let [GRAPHICS] denote the skew-adjacency matrix of [GRAPHICS] . The rank of [GRAPHICS] is called the skew-rank of [GRAPHICS] , denoted by [GRAPHICS] , which is even since [GRAPHICS] is skew symmetric. Recently, Qu and Yu proved that [GRAPHICS] for an oriented bicyclic graph [GRAPHICS] with pendant vertices and with two edge-disjoint cycles of size [GRAPHICS] and [GRAPHICS] . In this paper, we extend this result to a more general case. It is proved that [GRAPHICS] if [GRAPHICS] is a connected oriented graph with [GRAPHICS] pairwise edge-disjoint cycles of size [GRAPHICS] . Moreover, the extremal graphs [GRAPHICS] attaining the lower bound are characterized.
引用
收藏
页码:1197 / 1206
页数:10
相关论文
共 50 条
  • [1] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Jia-min Zhu
    Bo-jun Yuan
    Yi Wang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 129 - 136
  • [2] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Zhu, Jia-min
    Yuan, Bo-jun
    Wang, Yi
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 129 - 136
  • [3] On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
    Luo, Wenjun
    Huang, Jing
    Li, Shuchao
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 205 - 223
  • [4] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Jia-min ZHU
    Bo-jun YUAN
    Yi WANG
    [J]. Acta Mathematicae Applicatae Sinica, 2024, 40 (01) : 129 - 136
  • [5] Skew-rank of an oriented graph in terms of matching number
    Ma, Xiaobin
    Wong, Dein
    Tian, Fenglei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 242 - 255
  • [6] Relation between the skew-rank of an oriented graph and the rank of its underlying graph
    Wong, Dein
    Ma, Xiaobin
    Tian, Fenglei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 54 : 76 - 86
  • [7] Skew-rank of an oriented graph and independence number of its underlying graph
    Li, Xueliang
    Xia, Wen
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 268 - 277
  • [8] Skew-rank of an oriented graph and independence number of its underlying graph
    Xueliang Li
    Wen Xia
    [J]. Journal of Combinatorial Optimization, 2019, 38 : 268 - 277
  • [9] 2 EDGE-DISJOINT HAMILTONIAN CYCLES IN THE BUTTERFLY GRAPH
    BARTH, D
    RASPAUD, A
    [J]. INFORMATION PROCESSING LETTERS, 1994, 51 (04) : 175 - 179
  • [10] Skew-Rank of an Oriented Graph in Terms of the Rank and Dimension of Cycle Space of its Underlying Graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    [J]. FILOMAT, 2018, 32 (04) : 1303 - 1312