Abstract
Let Σπ=(V(Σπ),E(Σπ)) be a mixed graph obtained from a simple graph Γ with the same vertex set V(Γ) and an edge set E(Γ) containing undirected edges and arcs. Let HA(Σπ) be the (first kind of) Hermitian adjacency matrix of Σπ. The H-rank of Σπ is the rank of HA(Σπ), denoted by rH(Σπ). The girth of Γ is the length of the shortest cycle in Γ, dented by g(Γ) (or simply by g). In this paper, we show that under some conditions the H-rank of a mixed graph is equal to the girth of its underlying graph. Moreover, we characterize mixed graphs with H-rank g−1 and g+2, distinct from the characterization of T-gain graphs provided by Khan (2024).
| Original language | English |
|---|---|
| Pages (from-to) | 239-248 |
| Number of pages | 10 |
| Journal | Discrete Applied Mathematics |
| Volume | 373 |
| DOIs | |
| State | Published - 15 Oct 2025 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2025 Elsevier B.V.
Keywords
- Girth
- Mixed graph
- Nullity
- Rank
- Switching isomorphic
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Relation between the H-rank of a mixed graph and the girth of its underlying graph'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver