首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Relation between the H-rank of a mixed graph and the rank of its underlying graph
Authors:Chen Chen  Shuchao Li  Minjie Zhang
Abstract:Given a simple graph G=(VG,EG) with vertex set VG and edge set EG, the mixed graph G? is obtained from G by orienting some of its edges. Let H(G?) denote the Hermitian adjacency matrix of G? and A(G) be the adjacency matrix of G. The H-rank (resp. rank) of G? (resp. G), written as rk(G?) (resp. r(G)), is the rank of H(G?) (resp. A(G)). Denote by d(G) the dimension of cycle space of G, that is d(G)=|EG|?|VG|+ω(G), where ω(G) denotes the number of connected components of G. In this paper, we concentrate on the relation between the H-rank of G? and the rank of G. We first show that ?2d(G)?rk(G?)?r(G)?2d(G) for every mixed graph G?. Then we characterize all the mixed graphs that attain the above lower (resp. upper) bound. By these obtained results in the current paper, all the main results obtained in Luo et al. (2018); Wong et al. (2016) may be deduced consequently.
Keywords:Corresponding author    Mixed graph  Lower-optimal  Upper-optimal
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号