Bounds for the rank of a complex unit gain graph in terms of its maximum degree

被引：8
|
作者：
Lu, Yong [1 ]
Wu, Jingwen [1 ]
机构：
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 610卷
基金：
中国国家自然科学基金;
关键词：
Complex unit gain graphs; Rank of graphs; Maximum degree;
D O I：
10.1016/j.laa.2020.09.035
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let Phi = (G, phi) be a T-gain graph with maximum degree Delta. Zhou et al. (2018) [3.5] gave a lower bound of the rank of simple graphs in items of maximum degree. Motivated by above result, in this paper, we extend this result to T-gain graphs. We obtain that r(Phi) >= n/Delta for a T-gain graph. All the corresponding extremal graphs are characterized. Furthermore, we also obtain some other results about the rank of T-gain graphs. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码：73 / 85
页数：13
相关论文
共 44 条
  • [21] An upper bound of the nullity of a graph in terms of order and maximum degree
    Zhou, Qi
    Wong, Dein
    Sun, Dongqin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 555 : 314 - 320
  • [22] Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
    Zaman, Shahid
    He, Xiaocong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (05): : 843 - 877
  • [23] Upper bounds on the domination number of a graph in terms of order and minimum degree
    Volkmann, Lutz
    ARS COMBINATORIA, 2006, 81 : 3 - 22
  • [24] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Kannan, M. Rajesh
    Samanta, Aniruddha
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1798 - 1813
  • [25] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Rajesh Kannan, M.
    Samanta, Aniruddha
    arXiv, 2018,
  • [26] Tight lower bounds on the matching number in a graph with given maximum degree
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2018, 89 (02) : 115 - 149
  • [27] Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
    Cheng, Bo
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 587 : 291 - 301
  • [28] Maximum genus of a graph in terms of its embedding properties
    Huang, YQ
    DISCRETE MATHEMATICS, 2003, 262 (1-3) : 171 - 180
  • [29] Skew-Rank of an Oriented Graph in Terms of the Rank and Dimension of Cycle Space of its Underlying Graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    FILOMAT, 2018, 32 (04) : 1303 - 1312
  • [30] Upper bounds on the domination number of a graph in terms of order, diameter and minimum degree
    Kuepper, Beate
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 133 - 140
12345