四元数单位增益图在围长意义下的左行秩

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

摘要 Abstract

设$\Phi=(G,U(\mathbb{Q}),\varphi)$为一个四元数单位增益图(或称$U(\mathbb{Q})$-增益图)。$\Phi$的邻接矩阵记为$A(\Phi)$,左行秩记为$r(\Phi)$。若$\Phi$至少包含一个圈,则$\Phi$中最短圈的长度称为$\Phi$的围长,记为$g$。本文证明了对于$\Phi$有$r(\Phi)\geq g-2$。此外,我们刻画了满足$r(\Phi)=g-i$($i=0,1,2$)的$U(\mathbb{Q})$-增益图以及秩为2的所有四元数单位增益图。所得结果推广了简单图(Zhou等,Linear Algebra Appl. 2021;Duan等,Linear Algebra Appl. 2024;Duan,Discrete Math. 2024)、符号图(Wu等,Linear Algebra Appl. 2022)和复数单位增益图(Khan,Linear Algebra Appl. 2024)的相关结论。

Let $\Phi=(G,U(\mathbb{Q}),\varphi)$ be a quaternion unit gain graph (or $U(\mathbb{Q})$-gain graph). The adjacency matrix of $\Phi$ is denoted by $A(\Phi)$ and the left row rank of $\Phi$ is denoted by $r(\Phi)$. If $\Phi$ has at least one cycle, then the length of the shortest cycle in $\Phi$ is the girth of $\Phi$, denoted by $g$. In this paper, we prove that $r(\Phi)\geq g-2$ for $\Phi$. Moreover, we characterize $U(\mathbb{Q})$-gain graphs satisfy $r(\Phi)=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)).