当前位置: 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.)
Inverse of the adjacency matrices and strong anti-reciprocal eigenvalue property
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-09-06 , DOI: 10.1080/03081087.2020.1812495
Saira Hameed 1 , Uzma Ahmad 1
Affiliation  

Let G be a graph having a unique perfect matching M, A(G) be the adjacency matrix of G and W(G) be the collection of all positive weight functions defined on the edge set of G in which each weight function w assigns weight 1 to each matching edge and a positive weight to each non-matching edge. The weighted graph Gw satisfies the (SR) property if for each eigenvalue of Gw, its anti-reciprocal is also an eigenvalue of Gw with the same multiplicity. In this paper, a class of graphs with a unique perfect matching M for which the diagonal entries of the inverse of the adjacency matrix of each graph are all zero is investigated. Furthermore, it is shown that no noncorona graph in this class satisfies the (SR) property even for a single weight function wW(G).



中文翻译:

邻接矩阵的逆和强反倒特征值性质

G为具有唯一完美匹配M的图,一个(G)G的邻接矩阵和W(G)是在G的边集上定义的所有正权重函数的集合,其中每个权重函数w将权重 1 分配给每个匹配的边,并将正权重分配给每个不匹配的边。加权图Gw满足(-小号R)属性 if 对于每个特征值Gw, 它的反倒数也是一个特征值Gw具有相同的多重性。本文研究了一类具有唯一完美匹配M的图,其中每个图的邻接矩阵的逆矩阵的对角线元素都为零。此外,表明该类中没有非电晕图满足(-小号R)即使对于单个权重函数也具有属性wW(G).

更新日期:2020-09-06
down
wechat
bug