Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-05-13 Shengjie He, Rong-Xia Hao, Aimei Yu
A complex unit gain graph (or -gain graph) is a triple (or for short) consisting of a simple graph G with , as the underlying graph of , the set of unit complex numbers and a gain function with the property that . The adjacency matrix of is , where if is adjacent to and otherwise. The rank of , denoted by , is the rank of . Let and be the independence number and the cyclomatic number of G, respectively. In this paper, we prove that . And the properties of the complex unit gain graphs that attain the lower bound are characterized. Furthermore, the lower and upper bounds on , and are identified. These results generalize the corresponding known results about undirected graphs, mixed graphs, oriented graphs and signed graphs.
中文翻译:
用独立数表示的复杂单位增益图的秩的界限
复数单位增益图(或 -收益图)是三元组 (要么 简称)由一个简单的图形G组成,,作为的基础图 ,单位复数的集合 和增益函数 具有的财产 。的邻接矩阵 是 ,在哪里 如果 与...相邻 和 除此以外。的等级,表示为 ,是 。让 和 分别是G的独立数和环数。在本文中,我们证明。并表征了达到下限的复数单位增益图的性质。此外,上下限, 和 被识别。这些结果概括了有关无向图,混合图,有向图和有符号图的相应已知结果。