Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2412.17889 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912168529625088 |
|---|---|
| author | Lu, Yong Shen, Qi Zhong, JiaXu |
| author_facet | Lu, Yong Shen, Qi Zhong, JiaXu |
| contents | Let $Φ=(G,U(\mathbb{Q}),φ)$ be a quaternion unit gain graph (or $U(\mathbb{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(Φ)\geq g-2$ for $Φ$. Moreover, we characterize $U(\mathbb{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)). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_17889 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The left row rank of quaternion unit gain graphs in terms of girth Lu, Yong Shen, Qi Zhong, JiaXu Combinatorics Let $Φ=(G,U(\mathbb{Q}),φ)$ be a quaternion unit gain graph (or $U(\mathbb{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(Φ)\geq g-2$ for $Φ$. Moreover, we characterize $U(\mathbb{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)). |
| title | The left row rank of quaternion unit gain graphs in terms of girth |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2412.17889 |