On the relation between the H-rank of a mixed graph and the matching number of its underlying graph

被引:38
作者
Chen, Chen [1 ]
Huang, Jing [1 ]
Li, Shuchao [1 ]
机构
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Mixed graph; H-rank; lower-optimal; upper-optimal; SKEW-RANK; ORIENTED GRAPH; TERMS; NULLITY;
D O I
10.1080/03081087.2017.1374327
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Amixed graph G is obtained by orienting some edges of G, where G is the underlying graph of G. Let H( G) denote the Hermitian adjacency matrix of G and m(G) be the matching number of G. The H-rank of G, written as rk( G), is the rank of H( G). Denoted by d(G) the dimension of cycle spaces of G, that is d(G) = | EG| -| VG| +.(G), where | VG|, | EG|,.(G), respectively, denotes the size, order and the number of connected components of G. In this paper, we concentrate on the relation between the H-rank of G and the matching number of G. Firstly, it is proved that -2d(G) = rk( G) -2m(G) = d(G) for every connected mixed graph G. Secondly, the mixed graphs that attain the upper and lower bounds are characterized, respectively. By these obtained results in the current paper, as a unified approach, all those main results obtained in [ Linear Algebra Appl. 465 (2015) 363-375; J. Inequal. Appl. 20 (2016) 71; Eur. J. Combin. 54 (2016) 76-86; Discrete Appl. Math. 215 (2016) 171-176] can be deduced consequently.
引用
收藏
页码:1853 / 1869
页数:17
相关论文
共 23 条
[1]   On the mixed adjacency matrix of a mixed graph [J].
Adiga, Chandrashekar ;
Rakshith, B. R. ;
So, Wasin .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 :223-241
[2]  
Anuradha A, 2013, ELECTRON J COMB, V20
[3]  
Anuradha A., 2013, Combinatorial Matrix Theory and Generalized Inverses of Matrices, P1
[4]  
Bondy A., 2008, GRAPH THEORY
[5]  
Doob M., 1995, Spectra of Graphs, V3
[6]   Hermitian Adjacency Matrix of Digraphs and Mixed Graphs [J].
Guo, Krystal ;
Mohar, Bojan .
JOURNAL OF GRAPH THEORY, 2017, 85 (01) :217-248
[7]   The spectral distribution of random mixed graphs [J].
Hu, Dan ;
Li, Xueliang ;
Liu, Xiaogang ;
Zhang, Shenggui .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 :343-365
[8]  
Huang J, ARXIV170406867V1MATH
[9]  
Huang J, FURTHER RELATI UNPUB
[10]  
[李学良 Li Xueliang], 2015, [中国科学. 数学, Scientia Sinica Mathematica], V45, P93