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 条
  • [31] 5-regular oriented graphs with optimum skew energy
    Guo, Lifeng
    Wang, Ligong
    Xiao, Peng
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 301 : 43 - 59
  • [32] Ordering of oriented unicyclic graphs by skew energies
    Wang, Wen-Huan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 136 - 148
  • [33] Tricyclic Oriented Graphs with Maximal Skew Energy
    Xueliang Li
    Zhongmei Qin
    Kang Yang
    Jianfeng Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 321 - 333
  • [34] Hermitian skew Laplacian matrix of oriented graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [35] Oriented graphs whose skew spectral radius does not exceed 2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 359 - 367
  • [36] 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
  • [37] 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
  • [38] ORIENTED UNICYCLIC GRAPHS WITH MINIMAL SKEW RANDIC′ ENERGY
    Gao, Wei
    Shao, Yanling
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) : 93 - 110
  • [39] 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
  • [40] On the skew-spectral distribution of randomly oriented graphs
    Shang, Yilun
    ARS COMBINATORIA, 2018, 140 : 63 - 71
12345