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

Linear Algebra and its Applications(2021)

引用 5|浏览0
暂无评分
摘要
Let Φ=(G,φ) be a T-gain graph with maximum degree Δ. Zhou et al. (2018) [35] 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(Φ)≥nΔ 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.
更多
查看译文
关键词
05C35,05C50
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要