Skip to main navigation Skip to search Skip to main content

A bound on the rank of weighted graphs in terms of girth

  • Suliman Khan
  • , Sakander Hayat*
  • , Mohammed J.F. Alenazi
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Let (Formula presented.) be a connected weighted graph and (Formula presented.) be its adjacency matrix. The rank (Formula presented.) of (Formula presented.) is defined as the rank of its adjacency matrix (Formula presented.). For a given underlying graph G, the girth (Formula presented.) (or simply g) is the length of a shortest cycle (shortest graph-theoretic distance) in G. In this paper, we establish the bound (Formula presented.) for any weighted graph (Formula presented.). Furthermore, we characterize the cases where equality holds, specifically when (Formula presented.) and (Formula presented.). Our results extend previous work on ordinary graphs by Zhou et al. (Linear Algebra Appl., 2021), signed graphs by Wu et al. (Linear Algebra Appl., 2022), and complex unit gain graphs by Khan (Linear Algebra Appl., 2024) to the setting of weighted graphs.

Original languageEnglish
Pages (from-to)231-241
Number of pages11
JournalLinear and Multilinear Algebra
Volume74
Issue number3
DOIs
StatePublished - 2026
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2026 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • Weighted graph
  • elementary congruence matrix operation
  • girth
  • induced cycle
  • rank

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'A bound on the rank of weighted graphs in terms of girth'. Together they form a unique fingerprint.

Cite this