Skip to main navigation Skip to search Skip to main content

Relation between the H-rank of a mixed graph and the girth of its underlying graph

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)239-248
Number of pages10
JournalDiscrete Applied Mathematics
Volume373
DOIs
StatePublished - 15 Oct 2025
Externally publishedYes

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