The left row rank of quaternion unit gain graphs in terms of girth

Abstract

Let =(G,U(Q),) be a quaternion unit gain graph (or U(Q)-gain graph). The adjacency matrix of is denoted by A() and the left row rank of is denoted by r(). If has at least one cycle, then the length of the shortest cycle in is the girth of , denoted by g. In this paper, we prove that r()≥ g-2 for . Moreover, we characterize U(Q)-gain graphs satisfy r()=g-i (i=0,1,2) and all quaternion unit gain graphs with rank 2. The results will generalize the corresponding results of simple graphs (Zhou et al. Linear Algebra Appl. (2021), Duan et al. Linear Algebra Appl. (2024) and Duan, Discrete Math. (2024)), signed graphs (Wu et al. Linear Algebra Appl. (2022)), and complex unit gain graphs (Khan, Linear Algebra Appl. (2024)).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…