Bicyclic oriented graphs with skew-rank 6

被引：14
|
作者：
Lu, Yong [1 ]
Wang, Ligong [1 ]
Zhou, Qiannan [1 ]
机构：
[1] Northwestern Polytech Univ, Sch Sci, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 270卷
基金：
中国国家自然科学基金;
关键词：
Oriented graph; Skew-rank; Skew-adjacency matrix; Bicyclic oriented graph; INCIDENCE ENERGY; MAXIMAL ENERGY; RANDIC ENERGY; CONJECTURE; MATRICES;
D O I：
10.1016/j.amc.2015.08.105
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G sigma be an oriented graph and S(G(sigma)) be its skew-adjacency matrix. The skew-rank of GU, denoted by sr(Ga), is the rank of S(G(sigma)). In this paper, we characterize all the bicyclic oriented graphs with skew-rank 6. Let gr be a bicyclic oriented graph with pendant vertices but no pendant twins. If sr(G(sigma)) = 6, then 6 < IV(Ga)1 <= 10. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：899 / 908
页数：10
相关论文
共 50 条
  • [1] Bicyclic oriented graphs with skew-rank 2 or 4
    Qu, Hui
    Yu, Guihai
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 258 : 182 - 191
  • [2] MORE ON THE MINIMUM SKEW-RANK OF GRAPHS
    Qu, Hui
    Yu, Guihai
    Feng, Lihua
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. Acta Mathematicae Applicatae Sinica, 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
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2016, 54 : 76 - 86
  • [9] Skew-rank of an oriented graph with edge-disjoint cycles
    Chen, Li
    Tian, Fenglei
    [J]. 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
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 268 - 277
12345