跳到主要导航 跳到搜索 跳到主要内容

Some mixed graphs with H-rank 4, 6 or 8

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

5 引用 (Scopus)

摘要

The H-rank of a mixed graph Gα is defined to be the rank of its Hermitian adjacency matrix H(Gα). If Gα is switching equivalent to a mixed graph (Gα)′, and two vertices u, v of Gα have exactly the same neighborhood in (Gα)′, then u and v are said to be twins. The twin reduction graph TGα of Gα is a mixed graph whose vertices are the equivalence classes, and [u][v]∈E(TGα) if uv∈E((Gα)′), where [u] denotes the equivalence class containing the vertex u. In this paper, we give the upper (resp., lower) bound of the number of vertices of the twin reduction graphs of connected mixed bipartite graphs, and characterize all twin reduction graphs of the connected mixed bipartite graphs with H-rank 4 (resp., 6 or 8). Then, we characterize all connected mixed graphs with H-rank 4 (resp., 6 or 8) among all mixed graphs containing induced mixed odd cycles whose lengths are no less than 5 (resp., 7 or 9).

源语言英语
页(从-至)678-693
页数16
期刊Journal of Combinatorial Optimization
41
3
DOI
出版状态已出版 - 4月 2021

指纹

探究 'Some mixed graphs with H-rank 4, 6 or 8' 的科研主题。它们共同构成独一无二的指纹。

引用此