Nullity of Hermitian-adjacency matrices of mixed graphs
Nullity of Hermitian-adjacency matrices of mixed graphs
投稿时间:2016-11-30  最后修改时间:2016-11-30
英文关键词:nullity  mixed graph  unicyclic graph  Hermitian-adjacency matrix
田凤雷 中国矿业大学数学学院 
王登银 中国矿业大学数学学院  
摘要点击次数: 107
      A mixed graph means a graph containing both oriented edges and undirected edges. The nullity of the Hermitian-adjacency matrix of a mixed graph G, denoted by $\eta_H(G)$, is referred to as the multiplicity of the eigenvalue zero. In this paper, for a mixed unicyclic graph G with given order and matching number, we give a formula on $\eta_H(G)$, which combines the cases of undirected and oriented unicyclic graphs and also corrects an error in Theorem 4.2 of [ X. Li, G. Yu, The skew-rank of oriented graphs (in Chinese), Sci. Sin. Math. 45(2015): 93-104]. In addition, we characterize all the n-vertex mixed graphs with nullity n-3, which are determined by the spectrum of their Hermitian-adjacency matrices.
查看全文  查看/发表评论  下载PDF阅读器