Skew-rank of an oriented graph with edge-disjoint cycles

被引:7
作者
Chen, Li [1 ]
Tian, Fenglei [1 ]
机构
[1] China Univ Min & Technol, Dept Math, Xuzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
05C20; 05C75; 05C50; skew-rank; oriented graphs; skew-adjacency matrix; ADJACENCY MATRICES; UNICYCLIC GRAPHS; SPECTRA; DIGRAPHS; ENERGY;
D O I
10.1080/03081087.2015.1077776
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An oriented graph [GRAPHICS] is a digraph without loops and multiple arcs, where [GRAPHICS] is called the underlying graph of [GRAPHICS] . Let [GRAPHICS] denote the skew-adjacency matrix of [GRAPHICS] . The rank of [GRAPHICS] is called the skew-rank of [GRAPHICS] , denoted by [GRAPHICS] , which is even since [GRAPHICS] is skew symmetric. Recently, Qu and Yu proved that [GRAPHICS] for an oriented bicyclic graph [GRAPHICS] with pendant vertices and with two edge-disjoint cycles of size [GRAPHICS] and [GRAPHICS] . In this paper, we extend this result to a more general case. It is proved that [GRAPHICS] if [GRAPHICS] is a connected oriented graph with [GRAPHICS] pairwise edge-disjoint cycles of size [GRAPHICS] . Moreover, the extremal graphs [GRAPHICS] attaining the lower bound are characterized.
引用
收藏
页码:1197 / 1206
页数:10
相关论文
共 21 条
[1]   The skew energy of a digraph [J].
Adiga, C. ;
Balakrishnan, R. ;
So, Wasin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (07) :1825-1835
[2]  
Anuradha A, 2013, ELECTRON J COMB, V20
[3]  
Anuradha A., 2013, Combinatorial Matrix Theory and Generalized Inverses of Matrices, P1
[4]   Skew-adjacency matrices of graphs [J].
Cavers, M. ;
Cioaba, S. M. ;
Fallat, S. ;
Gregory, D. A. ;
Haemers, W. H. ;
Kirkland, S. J. ;
McDonald, J. J. ;
Tsatsomeros, M. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) :4512-4529
[5]   4-Regular oriented graphs with optimum skew energy [J].
Chen, Xiaolin ;
Li, Xueliang ;
Lian, Huishu .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) :2948-2960
[6]  
Cui DL, 2013, ELECTRON J COMB, V20
[7]   The characteristic polynomial and the matchings polynomial of a weighted oriented graph [J].
Gong, Shi-Cai ;
Xu, Guang-Hui .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3597-3607
[8]   3-Regular digraphs with optimum skew energy [J].
Gong, Shi-Cai ;
Xu, Guang-Hui .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) :465-471
[9]  
Hou Y., ORIENTED UNICYCLIC G
[10]  
Hou YP, 2011, ELECTRON J COMB, V18