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] 4-Regular oriented graphs with optimum skew energy
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2948 - 2960
  • [32] Skew spectra of oriented bipartite graphs
    Anuradha, A.
    Balakrishnan, R.
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    So, Wasin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [33] The skew energy of random oriented graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) : 4547 - 4556
  • [34] NOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS
    He, Jun
    Huang, Ting-Zhu
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 57 - 61
  • [35] ON ORIENTED GRAPHS WITH MINIMAL SKEW ENERGY
    Gong, Shicai
    Li, Xueliang
    Xu, Guanghui
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 692 - 704
  • [36] On oriented graphs whose skew spectral radii do not exceed 2
    Xu, Guang-Hui
    Gong, Shi-Cai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2878 - 2887
  • [37] 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
  • [38] Ordering of oriented unicyclic graphs by skew energies
    Wang, Wen-Huan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 136 - 148
  • [39] Oriented graphs whose skew spectral radius does not exceed 2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 359 - 367
  • [40] Hermitian skew Laplacian matrix of oriented graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
12345