{"title":"Relation between the row left rank of a quaternion unit gain graph and the rank of its underlying graph","authors":"Qiannan Zhou, Yong Lu","doi":"10.13001/ela.2023.7681","DOIUrl":null,"url":null,"abstract":"Let $\\Phi=(G,U(\\mathbb{Q}),\\varphi)$ be a quaternion unit gain graph (or $U(\\mathbb{Q})$-gain graph), where $G$ is the underlying graph of $\\Phi$, $U(\\mathbb{Q})=\\{z\\in \\mathbb{Q}: |z|=1\\}$ is the circle group, and $\\varphi:\\overrightarrow{E}\\rightarrow U(\\mathbb{Q})$ is the gain function such that $\\varphi(e_{ij})=\\varphi(e_{ji})^{-1}=\\overline{\\varphi(e_{ji})}$. Let $A(\\Phi)$ be the adjacency matrix of $\\Phi$ and $r(\\Phi)$ be the row left rank of $\\Phi$. In this paper, we prove that $-2c(G)\\leq r(\\Phi)-r(G)\\leq 2c(G)$, where $r(G)$ and $c(G)$ are the rank and the dimension of cycle space of $G$, respectively. All corresponding extremal graphs are characterized. The results will generalize the corresponding results of signed graphs (Lu et al. [20] and Wang [33]), mixed graphs (Chen et al. [7]), and complex unit gain graphs (Lu et al. [21]).","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Linear Algebra","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.13001/ela.2023.7681","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
Abstract
Let $\Phi=(G,U(\mathbb{Q}),\varphi)$ be a quaternion unit gain graph (or $U(\mathbb{Q})$-gain graph), where $G$ is the underlying graph of $\Phi$, $U(\mathbb{Q})=\{z\in \mathbb{Q}: |z|=1\}$ is the circle group, and $\varphi:\overrightarrow{E}\rightarrow U(\mathbb{Q})$ is the gain function such that $\varphi(e_{ij})=\varphi(e_{ji})^{-1}=\overline{\varphi(e_{ji})}$. Let $A(\Phi)$ be the adjacency matrix of $\Phi$ and $r(\Phi)$ be the row left rank of $\Phi$. In this paper, we prove that $-2c(G)\leq r(\Phi)-r(G)\leq 2c(G)$, where $r(G)$ and $c(G)$ are the rank and the dimension of cycle space of $G$, respectively. All corresponding extremal graphs are characterized. The results will generalize the corresponding results of signed graphs (Lu et al. [20] and Wang [33]), mixed graphs (Chen et al. [7]), and complex unit gain graphs (Lu et al. [21]).
设$\Phi=(G,U(\mathbb{Q}),\varphi)$为四元数单位增益图(或$U(\mathbb{Q})$ -增益图),其中$G$为$\Phi$的底层图,$U(\mathbb{Q})=\{z\in \mathbb{Q}: |z|=1\}$为圆组,$\varphi:\overrightarrow{E}\rightarrow U(\mathbb{Q})$为增益函数,使得$\varphi(e_{ij})=\varphi(e_{ji})^{-1}=\overline{\varphi(e_{ji})}$。设$A(\Phi)$为$\Phi$的邻接矩阵,$r(\Phi)$为$\Phi$的左行秩。本文证明了$-2c(G)\leq r(\Phi)-r(G)\leq 2c(G)$,其中$r(G)$和$c(G)$分别是$G$的循环空间的秩和维数。对所有相应的极值图进行了刻画。所得结果将推广符号图(Lu et al.[20]和Wang[33])、混合图(Chen et al.[7])和复单位增益图(Lu et al.[21])的相应结果。
期刊介绍:
The journal is essentially unlimited by size. Therefore, we have no restrictions on length of articles. Articles are submitted electronically. Refereeing of articles is conventional and of high standards. Posting of articles is immediate following acceptance, processing and final production approval.