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

Suliman Khan,Edwin R. van Dam
2024-11-28
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.
Combinatorics
What problem does this paper attempt to address?