Relation between the row left rank of a quaternion unit gain graph and the rank of its underlying graph

ELECTRONIC JOURNAL OF LINEAR ALGEBRA(2023)

引用 0|浏览0
暂无评分
摘要
Let f = (G, U(Q), f) be a quaternion unit gain graph (or U(Q)-gain graph), where G is the underlying graph of-+- f, U(Q) = {z E Q : |z| = 1} is the circle group, and f : E-+ U(Q) is the gain function such that f(eij) = f(eji)-1 = f(eji). Let A(f) be the adjacency matrix of f and r(f) be the row left rank of f. In this paper, we prove that -2c(G) < r(f)-r(G) < 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]).
更多
查看译文
关键词
quaternion unit,rank,graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要