RELATION BETWEEN THE ROW LEFT RANK OF A QUATERNION UNIT GAIN GRAPH AND THE RANK OF ITS UNDERLYING GRAPH

被引:3
作者
Zhou, Q. I. A. N. N. A. N. [1 ]
Lu, Y. O. N. G. [1 ]
机构
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
关键词
Quaternion unit gain graph; Rank; Dimension of cycle space; MATCHING NUMBER; SIGNED GRAPH; NULLITY; TERMS; BOUNDS; ORDER;
D O I
10.13001/ela.2023.7681
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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]).
引用
收藏
页码:181 / 198
页数:18
相关论文
共 40 条
  • [1] Spectra of quaternion unit gain graphs
    Belardo, Francesco
    Brunetti, Maurizio
    Coble, Nolan J.
    Reff, Nathan
    Skogman, Howard
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 632 : 15 - 49
  • [2] Bevis JH, 1997, LINEAR ALGEBRA APPL, V265, P55
  • [3] Cavaleri M., ARXIV
  • [4] Graphs G with nullity 2c(G) plus p(G)-1
    Chang, Sarula
    Tam, Bit-Shun
    Li, Jianxi
    Zheng, Yirong
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 311 : 38 - 58
  • [5] Graphs G with nullity n(G) - g(G)-1
    Chang, Sarula
    Li, Jianxi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 251 - 263
  • [6] The leaf-free graphs with nullity 2c(G)-1
    Chang, Sarula
    Chang, An
    Zheng, Yirong
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 277 : 44 - 54
  • [7] Relation between the H-rank of a mixed graph and the rank of its underlying graph
    Chen, Chen
    Li, Shuchao
    Zhang, Minjie
    [J]. DISCRETE MATHEMATICS, 2019, 342 (05) : 1300 - 1309
  • [8] On the nullity of graphs
    Cheng, Bo
    Liu, Bolian
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
  • [9] On the nullity of a connected graph in terms of order and maximum degree
    Cheng, Bo
    Liu, Muhuo
    Tam, Bit-Shun
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 632 : 193 - 232
  • [10] Collatz L., 1957, ABH MATH SEM HAMBURG, V21, P63, DOI DOI 10.1007/BF02941924