Bicyclic oriented graphs with skew-rank 2 or 4

被引：19
|
作者：
Qu, Hui [1 ]
Yu, Guihai [1 ,2 ,3 ]
机构：
[1] Shandong Inst Business & Technol, Dept Math, Shandong 264005, Peoples R China
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 258卷
基金：
中国博士后科学基金;
关键词：
Oriented graph; Skew-adjacency matrix; Skew-rank; Rank; Bicyclic graph; MATCHING ENERGY; MAXIMAL ENERGY; CONJECTURE;
D O I：
10.1016/j.amc.2015.02.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The skew-rank of oriented graph Gr(sigma), denoted by sr(Gr(sigma)), is the rank of the skew-adjacency matrix of Gr(sigma). The skew-rank is even since the skew-adjacency matrix is skew-symmetric. In this paper we characterize the bicyclic oriented graphs with skew-rank 2 or 4. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：182 / 191
页数：10
相关论文
共 50 条
  • [1] Bicyclic oriented graphs with skew-rank 6
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 899 - 908
  • [2] MORE ON THE MINIMUM SKEW-RANK OF GRAPHS
    Qu, Hui
    Yu, Guihai
    Feng, Lihua
    OPERATORS AND MATRICES, 2015, 9 (02): : 311 - 324
  • [3] Skew-rank of an oriented graph in terms of matching number
    Ma, Xiaobin
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 242 - 255
  • [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
    Acta Mathematicae Applicatae Sinica, English Series, 2024, 40 : 129 - 136
  • [5] 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
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 129 - 136
  • [6] On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
    Luo, Wenjun
    Huang, Jing
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 205 - 223
  • [7] 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
    ActaMathematicaeApplicataeSinica, 2024, 40 (01) : 129 - 136
  • [8] Relation between the skew-rank of an oriented graph and the rank of its underlying graph
    Wong, Dein
    Ma, Xiaobin
    Tian, Fenglei
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 54 : 76 - 86
  • [9] Skew-rank of an oriented graph with edge-disjoint cycles
    Chen, Li
    Tian, Fenglei
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06): : 1197 - 1206
  • [10] Skew-rank of an oriented graph and independence number of its underlying graph
    Li, Xueliang
    Xia, Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 268 - 277
12345