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 条
  • [21] The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
    Xu, Guang-Hui
    Gong, Shi-Cai
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 11
  • [22] The oriented bicyclic graphs whose skew-spectral radii do not exceed 2
    Guang-Hui Xu
    Shi-Cai Gong
    Journal of Inequalities and Applications, 2015
  • [23] Classes of graphs with minimum skew rank 4
    Mallik, Sudipta
    Shader, Bryan L.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3643 - 3657
  • [24] STRUCTURABLE ALGEBRAS OF SKEW-RANK 1 OVER THE AFFINE PLANE
    Pumpluen, Susanne
    PACIFIC JOURNAL OF MATHEMATICS, 2011, 254 (02) : 361 - 380
  • [25] Complex unit gain bicyclic graphs with rank 2, 3 or 4
    Lu, Yong
    Wang, Ligong
    Xiao, Peng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 169 - 186
  • [26] On the minimum skew rank of graphs
    Wang, Yanna
    Zhou, Bo
    SCIENCEASIA, 2014, 40 (04): : 313 - 316
  • [27] Characterization of oriented graphs of rank 2
    Zhang, Yuanshuai
    Xu, Feng
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 136 - 147
  • [28] ARITHMETICAL RANK OF THE CYCLIC AND BICYCLIC GRAPHS
    Barile, Margherita
    Kiani, Dariush
    Mohammadi, Fatemeh
    Yassemi, Siamak
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2012, 11 (02)
  • [29] Skew Spectra of Oriented Graphs
    Shader, Bryan
    So, Wasin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [30] 4-regular oriented graphs with optimum skew energies
    Gong, Shi-Cai
    Xu, Guang-Hui
    Zhong, Wen-Bing
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 77 - 85
12345