当前位置: 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.)
Inertia indices of a complex unit gain graph in terms of matching number
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2022-04-20 , DOI: 10.1080/03081087.2022.2064968
Qi Wu 1 , Yong Lu 1
Affiliation  

A complex unit gain graph is a triple Φ=(G,T,φ) (or Gφ for short) consisting of a simple graph G, as the underlying graph of Gφ, the set of unit complex numbers T={zC:|z|=1} and a gain function φ:ET such that φ(ei,j)=φ(ej,i)1. Let A(Gφ) be the adjacency matrix of Gφ. In this paper, we prove that m(G)c(G)p(Gφ)m(G)+c(G),m(G)c(G)n(Gφ)m(G)+c(G),where p(Gφ), n(Gφ), m(G) and c(G) are the number of positive eigenvalues of A(Gφ), the number of negative eigenvalues of A(Gφ), the matching number and the cyclomatic number of G, respectively. Furthermore, we characterize the graphs which attain the upper bounds and the lower bounds, respectively.



中文翻译:

以匹配数表示的复数单位增益图的惯性指数

一个复杂的单位增益图是一个三重Φ=(G,,φ)(或者Gφ简而言之)由一个简单的图G组成,作为的基础图Gφ, 单位复数集={zC:|z|=1个}和增益函数φ:这样φ(电子,j)=φ(电子j,)1个. 让A(Gφ)是邻接矩阵Gφ. 在本文中,我们证明(G)C(G)p(Gφ)(G)+C(G),(G)C(G)n(Gφ)(G)+C(G),在哪里p(Gφ),n(Gφ),(G)C(G)是正特征值的数量A(Gφ),负特征值的数量A(Gφ),分别是G的匹配数和圈数。此外,我们分别描述了达到上限和下限的图。

更新日期:2022-04-20
down
wechat
bug