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
基金
中国博士后科学基金;
关键词
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 条
  • [41] Tricyclic Oriented Graphs with Maximal Skew Energy
    Li, Xueliang
    Qin, Zhongmei
    Yang, Kang
    Wang, Jianfeng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (01) : 321 - 333
  • [42] Lower bounds of the skew spectral radii and skew energy of oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 91 - 105
  • [43] Oriented graphs determined by their generalized skew spectrum
    Qiu, Lihong
    Wang, Wei
    Wang, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 622 : 316 - 332
  • [44] Upper bound of skew energy of an oriented graph in terms of its skew rank
    Wang, Long
    Fang, Xianwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 195 - 205
  • [45] Extremal values of energy over oriented bicyclic graphs
    Monsalve, Juan
    Rada, Juan
    Shi, Yongtang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 342 : 26 - 34
  • [46] On the skew-spectral distribution of randomly oriented graphs
    Shang, Yilun
    ARS COMBINATORIA, 2018, 140 : 63 - 71
  • [47] Solution to a problem on skew spectral radii of oriented graphs
    Chen, Xiaolin
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 524 : 61 - 67
  • [48] ORIENTED UNICYCLIC GRAPHS WITH MINIMAL SKEW RANDIC′ ENERGY
    Gao, Wei
    Shao, Yanling
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 93 - 110
  • [49] On the skew eigenvalues of joined union of oriented graphs and applications
    Ganie, Hilal A.
    Ingole, Archana
    Deshmukh, Ujwala
    QUAESTIONES MATHEMATICAE, 2024, 47 (10) : 2035 - 2051
  • [50] Bounds for the skew Laplacian spectral radius of oriented graphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (01) : 31 - 40