当前位置: X-MOL 学术Linear Multilinear Algebra › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bounds for the rank of a complex unit gain graph in terms of the independence number
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 T-gain graph) is a triple Φ=(G,T,ϕ) (or (G,ϕ) for short) consisting of a simple graph G with |V(G)|=n, as the underlying graph of (G,ϕ), the set of unit complex numbers T={zC:|z|=1} and a gain function ϕ:ET with the property that ϕ(eij)=ϕ(eji)1=ϕ(eji)¯. The adjacency matrix of (G,ϕ) is A(G,ϕ)=(aij)n×n, where aij=ϕ(eij) if vi is adjacent to vj and aij=0 otherwise. The rank of (G,ϕ), denoted by r(G,ϕ), is the rank of A(G,ϕ). Let α(G) and c(G) be the independence number and the cyclomatic number of G, respectively. In this paper, we prove that 2n2c(G)r(G,ϕ)+2α(G) 2n. And the properties of the complex unit gain graphs that attain the lower bound are characterized. Furthermore, the lower and upper bounds on r(G,ϕ)+α(G), r(G,ϕ)α(G) and r(G,ϕ)α(G) are identified. These results generalize the corresponding known results about undirected graphs, mixed graphs, oriented graphs and signed graphs.



中文翻译:

用独立数表示的复杂单位增益图的秩的界限

复数单位增益图(或 Ť-收益图)是三元组 Φ=GŤϕ (要么 Gϕ简称)由一个简单的图形G组成|VG|=ñ,作为的基础图 Gϕ,单位复数的集合 Ť={žC|ž|=1个} 和增益函数 ϕËŤ 具有的财产 ϕË一世Ĵ=ϕËĴ一世-1个=ϕËĴ一世¯。的邻接矩阵Gϕ一种Gϕ=一种一世Ĵñ×ñ,在哪里 一种一世Ĵ=ϕË一世Ĵ 如果 v一世 与...相邻 vĴ一种一世Ĵ=0除此以外。的等级Gϕ,表示为 [RGϕ,是 一种Gϕ。让αGCG分别是G的独立数和环数。在本文中,我们证明2ñ-2CG[RGϕ+2αG 2ñ。并表征了达到下限的复数单位增益图的性质。此外,上下限[RGϕ+αG[RGϕ-αG[RGϕαG被识别。这些结果概括了有关无向图,混合图,有向图和有符号图的相应已知结果。

更新日期:2020-05-13
down
wechat
bug