arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bound on the girth of quaternion unit gain graphs in terms of the rank

Published: 2024-11-28
Comments: 6 pages

Abstract

We obtain a bound on the girth g of a quaternion unit gain graph in terms of the rank r of its adjacency matrix. In particular, we show that g <= r + 2 and characterize all quaternion unit gain graphs for which g = r+2. This extends corresponding results for (ordinary) graphs, signed graphs, and complex unit gain graphs.

BibTeX

Loading...